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INTRODUCCION 


En 1031 apareció en una publicación científica ale- 
mana un trabajo, relativamente corto, que llevaba el 
impresionante título de «Uber formal unentscheidbare 
Sátze der Principia Mathematica und verwandter Sys- 
teme» («Sobre las proposiciones formalmente indecidi- 
bles de los Principia Mathematica y sistemas conexos»). 
Su autor era KurT GÓDEL, a la sazón un joven matemá- 
tico de veinticinco años de la Universidad de Viena y, 
desde 1938, miembro permanente del Instituto de Estu- 
dios Avanzados de Princeton. Dicho trabajo constituye 
una piedra miliaria en la historia de la lógica y las mate- 
máticas. Cuando la Universidad de Harvard le invistió 
como doctor honoris causa en 10952, la mención descri- 
bió la obra como uno de los más importantes avances 
que en el campo de la lógica se han realizado en los 
tiempos modernos. 

En la época de su publicación, sin embargo, ni el 
título del trabajo de GÓDEL ni su contenido eran inteligi- 
bles para la mayoría de los matemáticos. Los Principia 
Mathematica mencionados en el título son el monumen- 
tal tratado en tres volúmenes debido a ALFRED NORTH 
WHITEHEAD y BERTRAND RuUssELL sobre la lógica mate- 
mática y los fundamentos de las matemáticas, y el co- 
nocimiento de esa obra no es un requisito indispensable 
para la realización de una fructuosa investigación en la 
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mayoría de las ramas de la ciencia matemática. Además, 
el trabajo de GÓDEL versa sobre una serie de cuestiones 
que nunca han atraído más que a un grupo relativa- 
mente reducido de estudiosos. El razonamiento del teo- 
rema era tan nuevo en el momento de su publicación, 
que sólo quienes se hallaban pertrechados con un pro- 
fundo conocimiento de la literatura técnica sumamente 
especializada podían seguir y comprender plenamente 
la línea argumentativa del mismo. Actualmente, sin 
embargo, las conclusiones establecidas por GÓDEL son 
por todos reconocidas como verdaderamente revolucio- 
narias por su honda significación filosófica. La finali- 
dad del presente ensayo es hacer accesibles a los no 
especialistas el núcleo esencial de los hallazgos de GODEL 
y las líneas generales de su teorema. 


El famoso trabajo de GÓDEL se centró sobre un 
importante problema radicado en el fundamento mis- 
mo de las matemáticas. Antes de entrar de lleno en su 
exposición, será conveniente dar una breve explicación 
del terreno en que se desenvuelve dicho problema. Todo 
el que haya estudiado geometría elemental recordará, 
sin duda, que ésta es enseñada como una disciplina 
deductiva. No se la presenta como una ciencia experl- 
mental, cuyos teoremas deban ser aceptados por ha- 
llarse de acuerdo con lo que enseña la observación. 
Esta idea de que una proposición puede ser establecida 
como conclusión de una prueba lógica explícita se 
remonta a los antiguos griegos, los cuales descubrieron 
lo que se conoce con el nombre de «método axiomá- 
tico» y lo utilizaron para obtener un desarrollo siste- 
mático de la geometría. El método axiomático consiste 
en aceptar sin prueba ciertas proposiciones como axio- 
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mas o postulados (por ejemplo, el axioma de que entre 
dos puntos sólo puede trazarse una línea recta), y en 
derivar luego de esos axiomas todas las demás pro- 
posiciones del sistema, en calidad ya de teoremas. Los 
axiomas constituyen los «cimientos» del sistema ; los 
teoremas son la «superestructura», y se obtienen a par- 
tir de los axiomas sirviéndose, exclusivamente, de los 
principios de la lógica. 

El desarrollo axiomático de la geometría produjo 
una poderosa impresión en los pensadores de todos los 
tiempos, ya que el relativamente pequeño número de 
axiomas soporta el peso de las infinitamente numerosas 
proposiciones que de ellos podían derivarse. Además, 
s1 puede demostrarse de alguna manera la verdad de 
los axiomas—y, en efecto, durante cerca de dos mil 
años la mayoría de los estudiosos han creído sin dis- 
cusión que son absolutamente ciertos—, quedan auto- 
máticamente garantizadas tanto la verdad como la con- 
sistencia mutua de todos los teoremas. Por estas razones 
la forma axiomática de la geometría se presentó a 
muchas generaciones de destacados pensadores como 
el más excelente modelo de conocimiento científico. 
Era natural preguntar, por tanto, si era posible asen- 
tar sobre un sólido cimiento axiomático otras ramas 
de pensamiento además de la geometría. No obstante, 
aunque en la antigúedad se dio una formulación axio- 
mática a ciertas partes de la física (verbigracia: por 
ARQUÍMEDES), hasta los tiempos modernos la geometría 
era la única rama de las matemáticas dotada de lo que 
la mayoría de los estudiosos consideraban una ade- 
cuada base axiomática. 

Pero durante los dos últimos siglos el método axio- 
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mático ha ido adquiriendo fuerza y vigor crecientes. 
Nuevas y viejas ramas de las matemáticas, incluyendo 
la familiar aritmética de los números cardinales (o «en- 
teros»), fueron provistas de lo que parecían ser unos 
adecuados conjuntos de axiomas. Nació así un estado 
de opinión en el que se admitía tácitamente que todos 
los sectores del pensamiento matemático podían ser 
dotados de unos conjuntos de axiomas susceptibles de 
desarrollar sistemáticamente la infinita totalidad de 
proposiciones verdaderas suscitadas en el campo sujeto 
a Investigación. 

El trabajo de GÓDEL demostró que esta suposición 
es insostenible. Puso frente a los matemáticos la asom- 
brosa y melancólica conclusión de que el método axio- 
mático posee ciertas limitaciones intrínsecas que ex- 
cluyen la posibilidad de que ni siquiera la aritmética 
ordinaria de los números enteros pueda llegar a ser ple- 
namente axiomatizada. Y aún más, demostró que es im- 
posible establecer la consistencia lógica interna de una 
amplia clase de sistemas deductivos—la aritmética ele- 
mental, por ejemplo—, a menos que se adopten prin- 
cipios tan complejos de razonamiento que su consis- 
tencia interna quede tan sujeta a la duda como la de 
los propios sistemas. A la luz de estas conclusiones, 
resulta inalcanzable una completa sistematización final 
de muchas y muy importante zonas de las matemáticas 
y no puede darse ninguna garantía absolutamente im- 
pecable de que muchas de las más significativas ramas 
del pensamiento matemático se hallen enteramente 
libres de toda contradicción interna. 

Los descubrimientos de GÓDEL socavaron, así, pre- 
juicios profundamente arraigados y demolieron las 
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antiguas esperanzas que estaban siendo nuevamente 
alimentadas por la investigación en torno a los funda- 
mentos de las matemáticas. Pero su estudio no era 
totalmente negativo. Introdujo en el examen de las 
cuestiones planteadas en torno al fundamento de las 
matemáticas una nueva técnica de análisis, comparable 
por su naturaleza y su fecundidad al método algebraico 
que RENÉ DESCARTES introdujo en la geometría. Esta 
técnica sugería y planteaba nuevos problemas para la 
investigación lógica y matemática. Provocó una nueva 
valoración, todavía en trance de desarrollo, de una ex- 
tendida filosofía de la matemática y de la filosofía del 
conocimiento en general. 

Sin una considerable formación matemática es dema- 
siado difícil seguir los detalles de las demostraciones 
dadas por GÓDEL en su ya histórico trabajo. Pero la 
estructura básica de sus razonamientos y el aspecto 
esencial de sus conclusiones pueden ser hechos accesl- 
bles a los lectores que se hallen dotados de una limitada 
preparación lógica y matemática. Para lograr esta com- 
prensión puede que le sea útil al lector una breve 
exposición de ciertos relevantes progresos realizados 
en la historia de las matemáticas y de la moderna lógl- 
ca formal. Los cuatro capítulos siguientes de este en- 
sayo se hallan consagrados a dicha exposición. 


II 


EL PROBLEMA DE LA CONSISTENCIA 


El siglo xIx presenció una prodigiosa expansión 
e intensificación de la investigación matemática. Fue- 
ron resueltos muchos problemas fundamentales que 
durante largo tiempo habían resistido a los esfuerzos 
de los pensadores anteriores: se crearon nuevos secto- 
res de estudio matemático y se establecieron nuevos 
cimientos en diversas ramas de la disciplina o se refor- 
maron por completo los antiguos con la ayuda de téc- 
nicas analíticas más precisas. Sirva de ejemplo lo si- 
guiente. Los griegos habían propuesto tres problemas 
de geometría elemental: con regla y compás, dividir 
en tres partes iguales un ángulo cualquiera, construir 
un cubo de doble volumen que el volumen de un cubo 
dado y construir un cuadrado de área igual a la de un 
círculo dado. Durante más de dos mil años se hicieron 
infructuosos esfuerzos por resolver estos problemas. 
Y, finalmente, en el siglo xix, se demostró que tales 
construcciones son lógicamente imposibles. Se obtuvo, 
además, un valioso resultado secundario de esos tra- 
bajos. Puesto que las soluciones dependen esencialmen- 
te de determinar la clase de raíces que satisfacen a 
ciertas ecuaciones, el interés suscitado por los famosos 
ejercicios planteados en la antigúedad estimuló la reali- 
zación de profundas investigaciones acerca de la natu- 
raleza de los números y sobre la estructura del continuo 
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numérico. Los números negativos, complejos e irracio- 
nales fueron definidos con rigurosa precisión ; se cons- 
truyó una base lógica para el sistema de números reales 
y se fundó una nueva rama de las matemáticas: la 
teoría de los números transfinitos. 

Pero el progreso más importante por sus repercu- 
siones sobre la subsiguiente evolución de la ciencia ma- 
temática fue, quizá, la solución de otro problema que 
los griegos habían planteado sin darle una respuesta. 
Uno de los axiomas que EUCLIDES utilizó para sistema- 
tizar la geometría se refiere a las paralelas. El axioma 
que adoptó es lógicamente equivalente (aunque no idén- 
tico) a la hipótesis de que por un punto exterior a una 
línea dada solamente puede trazarse una paralela a esa 
línea. Por varias razones, este axioma no pareció «evi- 
dente por sí mismo» a los antiguos. Trataron, por tanto, 
de deducirlo de otros axiomas euclidianos que conside- 
raban claramente autoevidente *. ¿Puede hallarse una 


1 La razón principal de esta supuesta falta de autoevidencia 
parece haber sido el hecho de que el axioma de las paralelas 
formula una afirmación acerca de regiones infinitamente remo- 
tas del espacio. EUCLIDES define las líneas paralelas como líneas 
rectas situadas en un plano que «prolongándose indefinida- 
mente en ambas direcciones» no se encuentran. Por consiguien- 
te, decir que dos líneas son paralelas es sentar la afirmación 
de que esas dos líneas no se encontrarán ni siquiera «en el infi- 
nito». Pero los antiguos conocían líneas que, aunque no se cor- 
tan en ninguna región finita del plano, se encuentran «en el 
infinito». De tales líneas se dice que son «asintóticas». Así, una 
hipérbola es asintótica respecto a sus ejes. A los geómetras 
antiguos no les resultaba intuitivamente evidente, por tanto, 
que desde un punto exterior a una línea recta dada solamente 
pudiera trazarse una línea recta que no se encontrara .con 
aquélla ni siquiera en el infinito. 
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demostración del axioma de las paralelas? Generacio- 
nes enteras de matemáticos forcejearon sin resultado 
con esta cuestión. Pero el reiterado fracaso en el intento 
de construir una prueba no significa que no pueda ser 
encontrada ninguna en absoluto, del mismo modo que 
el reiterado fracaso en el intento de hallar un remedio 
para el resfriado común no demuestra de forma indu- 
dable que la Humanidad haya de sufrir eternamente 
sus molestias. Fue solamente en el siglo x1x, principal- 
mente por la obra de GAuss, BoLYAI, LOBACHEVSKY y 
RIEMANN, cuando se demostró la imposibilidad de dedu- 
cir de otros axiomas el axioma de las paralelas. Este 
resultado tuvo una importancia intelectual extraordina- 
ria. En primer lugar, llamó clamorosamente la atención 
hacia el hecho de que puede demostrarse la impostbi- 
hidad de demostrar ciertas proposiciones dentro de un 
determinado sistema. Como veremos, el trabajo de 
GÓDEL es una demostración de la imposibilidad de 
demostrar ciertas importantes proposiciones de la arit- 
mética. En segundo lugar, la resolución de la cuestión 
planteada por el axioma de las paralelas obligó a admi- 
tir que EUCLIDES no había dicho la última palabra 
acerca de la geometría, ya que pueden construirse nue- 
vos sistemas de geometría utilizando cierto número de 
axiomas distintos de los adoptados por EUCLIDES e in- 
compatibles con ellos. En particular, como es bien sa- 
bido, se obtienen resultados extraordinariamente inte- 
resantes y fructíferos cuando se sustituye el axioma de 
las paralelas de EUCLIDES por la hipótesis de que, por 
un punto dado, puede trazarse más de una paralela 
a una línea determinada, o, alternativamente, por la 
hipótesis de que no puede trazarse ninguna paralela. 


26 El teorema de Godel 


La creencia tradicional de que los axiomas de la geo- 
metría (o, lo que es lo mismo, los axiomas de cualquier 
disciplina) pueden ser establecidos como tales por su 
aparente autoevidencia fue así destruida en su misma 
base. Además, fue haciéndose cada vez más claro que 
la tarea propia del matemático puro es deducir teore- 
mas a partir de hipótesis postuladas, y que, en cuanto 
tal matemático, no le atañe la cuestión de decidir si los 
axiomas que acepta son realmente verdaderos. Y, final- 
mente, estas modificaciones de la geometría ortodoxa 
estimularon la revisión y perfección de las bases axi0má.- 
ticas de otros muchos sistemas matemáticos. Se dio un 
fundamento axiomático a campos de investigación que 
hasta entonces habían sido cultivados de una forma 
más o menos intuitiva. (Véase apéndice número 1.) 

La conclusión dominante desprendida de estos estu- 
dios críticos de los fundamentos de las matemáticas es 
que la antigua concepción de las matemáticas como 
«ciencia de la cantidad» es equivocada, además de en- 
gañosa. Pues se hizo evidente que la matemática es, 
simplemente, la disciplina por excelencia que extrae 
las conclusiones lógicamente implicadas en cualquier 
conjunto dado de axiomas o postulados. Llegó, de he- 
cho, a reconocerse que la validez de una deducción ma- 
temática no depende en absoluto de ningún significado 
especial que pueda estar asociado con los términos o 
expresiones contenidos en los postulados. Se admitió así 
que las matemáticas eran algo mucho más abstracto y 
formal de lo que tradicionalmente se había supuesto ; 
más abstracto, porque las afirmaciones matemáticas 
pueden ser hechas en principio sobre cualquier objeto, 
sin estar esencialmente circunscritas a un determinado 
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conjunto de objetos o de propiedades de objeto, y más 
formal, porque la validez de las demostraciones mate- 
máticas se asienta en la estructura de las afirmaciones 
más que en la naturaleza especial de su contenido. Los 
postulados de cualquier rama de la matemática demos- 
trativa nunca versan intrínsecamente sobre el espacio, 
la cantidad, manzanas, ángulos o presupuestos finan- 
cieros ; y ningún significado especial que pueda aso- 
ciarse con los términos (o «predicados descriptivos») 
contenidos en los postulados desempeña papel esencial 
alguno en el proceso de deducir teoremas. Repetimos 
que la única cuestión a la que se enfrenta el matemá.- 
tico puro (en cuanto diferente del científico que hace 
uso de las matemáticas en la investigación de un deter- 
minado objeto de estudio) no es si los postulados de que 
parte o las conclusiones que de ellos deduce son verda- 
deros, sino si las conclusiones obtenidas son realmente 
las consecuencias lógicas necesarias de las hipótesis 
iniciales. 

Consideremos un ejemplo. Entre los términos no 
definidos (o «primitivos») empleados por el destacado 
matemático alemán Davip HILBERT en su famosa axio- 
matización de la geometría (publicada en 1890) se 
hallan «punto», «línea», «estar situado en» y «entre». 
Podemos admitir que los significados habituales rela- 
cionados con estas expresiones desempeñan un papel 
en el proceso de descubrir y aprender teoremas. Puesto 
que los significados nos son familiares nos damos cuen- 
ta de que comprendemos sus diversas relaciones mutuas 
y ellos también motivan la formulación y selección de 
axiomas ; además, sugieren y facilitan la formulación 
de las” afirmaciones que esperamos demostrar como 
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teoremas. Sin embargo, como paladinamente declara 
HILBERT, mientras estemos interesados en la fundamen- 
tal labor matemática de explorar las relaciones estric- 
tamente lógicas de dependencia entre afirmaciones 
debemos prescindir de las connotaciones familiares de 
los términos primitivos, y los únicos «significados» que 
se deben asociar con ellos son los que se hallan deter- 
minados por los axiomas en que están contenidos *. 
A esto es a lo que se refiere el famoso epigrama de Rus- 
SELL: la matemática pura es la ciencia en la que no 
sabemos de qué estamos hablando ni si lo que estamos 
diciendo es verdadero. 

No es fácil, desde luego, adentrarse en un terreno de 
rigurosa abstracción, carente de toda clase de mojones 
señaladores. Pero ofrece compensaciones importantes 
en forma de una nueva libertad de movimientos y de 
renovadas perspectivas. La acentuada formalización de 
las matemáticas emancipó la mente de los hombres de 
las restricciones que la habitual interpretación de las 
expresiones establecía para la construcción de nuevos 
sistemas de postulados. Surgieron nuevas especies de 
álgebras y de geometrías que señalaron importantes 
desviaciones respecto de las matemáticas tradicionales. 
Al hacerse más generales los significados de ciertos 
términos se hizo más amplia su utilización y menos 
limitadas las deducciones que podían extraerse de ellos. 
La formalización condujo a una gran variedad de sis- 


2 Dicho en un lenguaje más técnico, los términos primitivos 
quedan «implícitamente» definidos por los axiomas, y todo lo 
que no se halla comprendido por las definiciones implícitas es 
irrelevante para la demostración de los teoremas. 
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temas de considerable interés matemático y de un valor 
extraordinario. Preciso es admitir que algunos de estos 
sistemas no se prestaban a interpretaciones tan eviden- 
temente intuitivas (esto es, conformes al sentido co- 
mún) como las de la geometría euclídea o de la aritmé- 
tica, pero este hecho no causó ninguna alarma. La 
intuición, en realidad, es una facultad elástica ; nues- 
tros hijos no encontrarán, probablemente, dificultad 
alguna en aceptar como intuitivamente evidentes las 
paradojas de la relatividad, del mismo modo que nos- 
otros no retrocedemos ante ideas que eran considera- 
das completamente no intuitivas hace un par de gene- 
raciones. Además, como todos sabemos, la intuición no 
es una guía segura: no puede ser utilizada adecuada- 
mente como criterio de verdad ni de fecundidad en 
las exploraciones científicas. 

La creciente abstracción de las matemáticas plan- 
teó, empero, un problema más serio. Suscitó la cuestión 
de si un determinado conjunto de postulados erigidos 
como bases de un sistema es internamente consistente, 
de tal modo que no puedan deducirse teoremas mutua- 
mente contradictorios a partir de esos postulados. El 
problema no parece apremiante cuando se considera 
un conjunto de axiomas que versan sobre una especie 
concreta y conocida de objetos, ya que entonces no 
sólo es significativo preguntar, sino que puede ser po- 
sible asegurarse de ello, si los axiomas son verdaderos 
referidos a tales objetos. Como quiera que se daba ge- 
neralmente por supuesto que los axiomas euclidianos 
eran afirmaciones verdaderas respecto al espacio (o a 
los objetos en el espacio), ningún matemático anterior 
al siglo xIx se detuvo siquiera a considerar la cuestión 
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de si podría deducirse algún día de tales axiomas un 
par de teoremas contradictorios. El fundamento de esta 
confianza en la consistencia de la geometría euclidiana 
es el recto principio de que no pueden ser simultánea- 
mente verdaderas afirmaciones lógicamente incompa- 
tibles ; por consiguiente, si es verdadero un conjunto 
de afirmaciones (que es lo que se daba por supuesto 
respecto de los axiomas euclidianos), esas afirmaciones 
son mutuamente consistentes. ie 
Las geometrías no euclidianas pertenecían a una 
categoría diferente. Sus axiomas fueron considerados 
inicialmente como siendo claramente falsos respecto del 
espacio y, por este motivo, dudosamente verdaderos 
respecto de cualquier otra cosa ; por ello fue conside- 
rado notablemente arduo, a la par que decisivo, el 
problema de establecer la consistencia interna de los 
sistemas no euclidianos. En la geometría riemanniana, 
por ejemplo, el postulado de las paralelas de EUCLIDES 
es sustituido por la hipótesis de que por un punto dado 
exterior a una línea no puede trazarse ninguna paralela 
a ella. Planteémonos ahora la cuestión de si es consis- 
tente el conjunto riemanniano de postulados. Aparente- 
mente, los postulados no son verdaderos referidos al 
espacio de la experiencia ordinaria. ¿Cómo puede en- 
tonces mostrarse su consistencia ? ¿Cómo puede demos- 
trarse que no conducirán a teoremas contradictorios ? 
Evidentemente, la cuestión no queda resuelta por el 
hecho de que los teoremas ya deducidos no se contra- 
dicen entre sí, toda vez que subsiste la posibilidad de 
que el próximo teorema que se deduzca introduzca la 
discordia en el sistema. Pero hasta que se resuelva esa 
cuestión no puede haber certeza de que la geometría 
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riemanniana constituya una verdadera alternativa al 
sistema euclidiano, esto es, que sea igualmente válida 
matemáticamente. La posibilidad misma de la existen- 
cia de geometrías no euclidianas pasó así a depender 
de la resolución de este problema. 


Se ideó un método general para su resolución. La 
idea básica consiste en encontrar un «modelo» (o «in- 
terpretacióm») para los postulados abstractos de un sis- 
tema, de tal modo que cada postulado se convierta en 
una afirmación verdadera respecto del modelo. En el 
caso de la geometría euclidiana, como hemos visto, el 
modelo era el espacio ordinario. Se utilizó el método 
para encontrar otros modelos cuyos elementos pudie- 
sen servir de puntos de apoyo para determinar la con- 
sistencia de postulados abstractos. El procedimiento 
viene a ser el siguiente. Designemos con la palabra 
«clase» un conjunto o colección de elementos distintos, 
cada uno de los cuales recibe la denominación de miem- 
bro de la clase. Así, la clase de números primos meno- 
res de 10 es el conjunto cuyos miembros son 2, 3, 5 y 7. 
Consideremos la siguiente serie de postulados concer- 
nientes a dos clases, K y L, cuya naturaleza concreta 
se deja indeterminada excepto en lo que resulta «implí- 
citamente» definido por los postulados : 


1. Dos miembros cualesquiera de K se hallan 
contenidos en un solo miembro de L. 


2. Ningún miembro de K se halla contenido 
en más de dos miembros de L. 


3. No todos los miembros de K se hallan con- 
tenidos en un único miembro de L. 
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4. Dos miembros cualesquiera de L contienen 
a un solo miembro de K. 


| 5. Ningún miembro de L contiene a más de 
dos miembros de K. 


De este pequeño conjunto podemos derivar, apli- 
cando las reglas corrientes de deducción, cierto número 
de teoremas. Puede demostrarse, por ejemplo, que K 
contiene tres miembros solamente. Pero ¿se halla do- 
tado este conjunto de consistencia, hasta el punto de 
que nunca puedan deducirse de él teoremas mutua- 
mente contradictorios? Puede responderse prontamen- 
te a la cuestión con ayuda del modelo siguiente : 


Sea K la clase de puntos que componen los 
vértices de un triángulo, y L la clase de líneas que 
forman sus lados. Entendamos la frase «un miem- 
bro de K se halla contenido en un miembro de L» 
en el sentido de que un punto que es un vértice 
está situado en una línea que es un lado. Cada uno 
de los cinco postulados abstractos se convierte 
entonces en una afirmación verdadera. Por ejem- 
plo, el primer postulado afirma que dos puntos 
cualesquiera que sean vértices del triángulo radi- 
can solamente en una misma línea que sea un lado. 
(Véase figura 1.) De esta forma queda demostrada 
la consistencia del conjunto de postulados. 


La consistencia de la geometría plana riemanniana 
puede también demostrarse ostensiblemente mediante 
un modelo en que encarnen los postulados. Podemos 
interpretar la expresión «plano» de los axiomas rieman- 


El problema de la consistencia 33 


— _ e 


nianos como (significativa de) una esfera euclidiana, la 
expresión «punto» como un punto de esta superficie, 
la expresión «línea recta» como el arco de un círculo 
máximo de esta superficie, es decir, de la esfera, y así 
sucesivamente. Cada postulado riemanniano se traduce 
entonces por un teorema de EUCLIDES. Así, por ejemplo, 
según esta interpretación el postulado riemanniano de 
las paralelas presenta el siguiente enunciado: por un 


K 


L 
Figura 1. 


El modelo para una serie de postulados acerca de dos clases, 

K y L, es un triángulo cuyos vértices son los miembros de K y 

cuyos lados son los miembros de L. El modelo geométrico hace 
ostensible la consistencia de los postulados 


punto de la superficie de una esfera no puede trazarse 
ningún arco de círculo máximo paralelo a un arco dado 
de circulo máximo. (Véase figura 2.) 

A primera vista puede parecer concluyente esta 
prueba de la consistencia de la geometría riemanniana. 
Pero si se examina más atentamente surge el descon- 
cierto, pues se descubrirá entonces que el problema no 
ha sido resuelto, sino simplemente desplazado a otro 


3 


Figura 2. 


La geometría no euclidiana de BERNHARD RIEMANN puede ser 
representada mediante un modelo euclidiano. El plano rieman- 
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niano se convierte en la superficie de una esfera euclidiana, los 
puntos del plano se convierten en puntos de esa superficie, 
las líneas rectas del plano se convierten en círculos máximos. 
Así, una porción del plano riemanniano limitada por segmentos 
de líneas rectas queda representado como una porción de la 
esfera limitada por arcos de círculos máximos (centro). Dos 
segmentos de línea recta en el plano riemanniano son dos 
segmentos de círculos máximos en la esfera euclidiana (debajo), 
y éstos, si se prolongan, se cortan efectivamente, contradiciendo 
así el postulado de las paralelas. 


terreno. Se intenta demostrar la consistencia de la geo- 
metría riemanniana apelando a la consistencia de la 
geometría euclidiana. Lo que se desprende entonces es 
solamente que la geometría riemanniana es consistente 
si es consistente la geometría euclidiana. Resulta así 
que se invoca la autoridad de EUCLIDES para demos- 
trar la consistencia de un sistema que discute la validez 
exclusiva de EUCLIDES. La insoslayable cuestión es: 
¿son consistentes por sí mismos los axiomas del sistema 
euclidiano ? 

Una respuesta a esta cuestión, consagrada, como 
hemos visto, por una larga tradición, es que los axio- 
mas euclidianos son verdaderos y, por tanto, consis- 
tentes. Esta respuesta no se considera ya aceptable. 
Volveremos luego sobre ella y explicaremos por qué 
no es satisfactoria. Otra contestación es que los axiomas 
están de acuerdo con nuestra actual, aunque limitada, 
experiencia del espacio y que se halla perfectamente 
justificado hacer una extrapolación de lo particular 
a lo universal. Pero, por muchas pruebas inductivas 
que puedan aducirse en apoyo de esta postura, nuestra 
mejor demostración sería lógicamente incompleta, pues 
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aun cuando todos los hechos observados mantengan 
su concordancia con los axiomas, subsiste la posibili- 
dad de que un hecho hasta ahora inobservado pueda 
contradecirlos y destruir así su pretensión de univer- 
salidad. Lo más que pueden mostrar las consideracio- 
nes inductivas es que los axiomas son plausibles, o pro- 
bablemente verdaderos. 

HILBERT hizo un ensayo en otra dirección. La idea 
básica del mismo se apoya en la geometría de coorde- 
nadas cartesianas. En su interpretación, los axiomas de 
EUCLIDES se transformaban simplemente en verdades 
algebraicas. Así, por ejemplo, tomando los axiomas de 
la geometría plana, hace que la expresión «punto» sig- 
nifique un par de números, la expresión «línea recta» 
la relación (lineal) entre números expresada por una 
ecuación de primer grado con dos incógnitas, la expre- 
sión «círculo» la relación entre números expresada por 
una ecuación de segundo grado de cierta forma, y así 
sucesivamente. La afirmación geométrica de que dos 
puntos distintos determinan solamente una línea recta 
se transforma entonces en la verdad algebraica de que 
dos pares distintos de números determinan solamente 
una relación lineal ; el teorema geométrico de que una 
línea recta corta a un círculo en dos puntos como má- 
ximo, en el teorema algebraico de que un par de simul- 
táneas ecuaciones con dos incógnitas (una de las cuales 
es lineal y la otra de segundo grado de cierto tipo) 
determinan dos pares de números reales como máxi- 
mo, y así sucesivamente. En resumen, la consistencia 
de los postulados euclidianos se demuestra haciendo 
ver que satisfacen a un modelo algebraico. Este método 
de demostrar la consistencia es válido y eficaz. Sin em- 
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bargo, es también vulnerable a la objeción ya expuesta, 
pues también aquí se resuelve el problema planteado 
en un terreno desplazándolo a otro. La argumentación 
de HILBERT en favor de la consistencia de sus postula- 
dos geométricos demuestra que si el álgebra es consis- 
tente también lo es su sistema geométrico. La prueba 
se halla en una clara dependencia de la supuesta con- 
sistencia de otro sistema y no es una prueba «absoluta». 

En los diversos intentos realizados para resolver 
el problema de la consistencia late siempre una perma- 
nente fuente de dificultad, la cual radica en el hecho 
de que los axiomas son interpretados por modelos com- 
puestos de un número infinito de elementos. Esto hace 
imposible encerrar los modelos en un número finito 
de observaciones ; de ahí que la verdad de los axiomas 
sea Objeto de duda. En la argumentación inductiva en 
favor de la verdad de la geometría euclidiana un número 
finito de hechos observados acerca del espacio se hallan 
presumiblemente de acuerdo con los axiomas. Pero la 
conclusión que se trata de demostrar implica una extra- 
polación de una serie finita de datos a otra infinita. 
¿Cómo podemos justificar este salto? Por otra parte, 
la dificultad queda minimizada, si no completamente 
eliminada, allá donde pueda idearse un modelo que con- 
tenga solamente un número limitado de elementos. El 
triángulo modelo utilizado para demostrar la consis- 
tencia de los cinco postulados abstractos referidos a las 
clases K y L es finito ; y es relativamente sencillo deter- 
minar por medio de una inspección si todos los elemen- 
tos del modelo satisfacen realmente a los postulados 
y, por consiguiente, si son verdaderos (y, por tanto, 
consistentes). Por ejemplo: examinando sucesivamente 
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todos los vértices del triángulo modelo puede verse sl 
se cumple el enunciado de que dos cualesquiera de 
ellos radican únicamente en un solo lado, con lo que 
queda demostrado como verdadero el primer postula- 
do. Puesto que todos los elementos del modelo, así 
como las relaciones relevantes existentes entre ellos, 
se prestan a una directa y exhaustiva inspección, y 
puesto que es prácticamente nula la probabilidad de 
que se produzcan errores al inspeccionarlos, la consis- 
tencia de los postulados no suscita en este caso duda 
alguna. 

Desafortunadamente, la mayoría de los sistemas de 
postulados que constituyen los fundamentos de nume- 
rosas e importantes ramas de las matemáticas no pue- 
den ser reflejados en modelos finitos. Considérese el 
postulado de la aritmética elemental que afirma que 
todo número entero tiene un inmediato sucesor, distinto 
de todo otro número anterior. Resulta evidente que el 
modelo necesario para comprobar el conjunto a que 
pertenece este postulado no puede ser finito, sino que 
debe contener una infinidad de elementos. De ello se 
desprende que la verdad (y, por tanto, la consistencia) 
del conjunto no puede demostrarse mediante una ins- 
pección exhaustiva de un número limitado de elemen- 
tos. Hemos llegado, al parecer, a un callejón sin salida. 
Los modelos finitos bastan, en principio, para demos- 
trar la consistencia de ciertos conjuntos de postulados, 
pero éstos tienen una muy escasa importancia mate- 
mática. Los modelos no finitos, necesarios para la 
interpretación de la mayoría de los sistemas de postula- 
dos matemáticamente importantes, sólo pueden ser des- 
critos en términos generales; y no podemos dar por 


El problema de la consistencia 39 


sentado que las descripciones se hallen exentas de ocul- 
tas contradicciones. | 
Al llegar a este punto se siente uno tentado a sugerir 
que podemos estar seguros de la consistencia de las 
formulaciones en que se describen los modelos no fini- 
tos si las nociones básicas empleadas son transparente- 
mente «claras» y «distintas». Pero la historia del pen- 
samiento no ha solido admitir la doctrina de las ideas 
claras y distintas ni la teoría del conocimiento intuitivo 
implícita en la sugerencia. En ciertas zonas de la inves- 
tigación matemática en que las hipótesis acerca de los 
conjuntos infinitos desempeñan un importante papel 
han surgido contradicciones radicales, pese a la intui- 
tiva claridad de las nociones implicadas en las hipótesis 
y pese al carácter aparentemente consistente de las cons- 
trucciones intelectuales realizadas. Contradicciones de 
éstas (denominadas técnicamente «antinomias») han 
aparecido en la teoría de los números transfinitos, des- 
arrollada por GEORG CANTOR en el siglo xix; y la 
presencia de estas contradicciones ha hecho evidente 
que la aparente claridad de ni siquiera una noción tan 
elemental como la de clase (o conjunto) garantiza la 
consistencia de cualquier sistema concreto que se edi- 
fique sobre ella. Puesto que la teoría matemática de 
las clases, que versa sobre las propiedades y relaciones 
de los agregados o colecciones de elementos, es frecuen- 
temente adoptada como fundamento para otras ramas 
de las matemáticas, y, en particular, para la aritmética 
elemental, es oportuno plantearse la cuestión de si no 
se hallarán afectadas las formulaciones de otras partes 
de las matemáticas de contradicciones similares a las 
encontradas en la teoría de las clases infinitas. 
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A este respecto, BERTRAND RUSSELL construyó una 
contradicción dentro del sistema mismo de la lógica 
elemental, que es precisamente análoga a la contradic- 
ción primeramente desarrollada en la teoría cantoriana 
de las clases infinitas. La antinomia de RussELL puede 
ser enunciada del modo siguiente. Las clases parecen 
ser de dos tipos: las que no se contienen a sí mismas 
como miembros y las que sí se contienen. Una clase 
será llamada «normal» si, y solamente si, no se con- 
tiene a sí misma como miembro ; en otro caso se la 
llamará «no normal». Un ejemplo de clase normal 
es la clase de los matemáticos, ya que, evidentemente, 
la clase misma no es un matemático y, por tanto, no es 
un miembro de sí misma. Un ejemplo de clase no nor- 
mal es la clase de todas las cosas pensables, ya que la 
clase de todas las cosas pensables es, a su vez, pensable 
y, por consiguiente, un miembro de sí misma. Sea «N)», 
por definición, la clase de todas las clases normales. 
Preguntamos si N mismo es una clase normal. Si N es 
normal, es un miembro de sí misma (pues, por defini- 
ción, N contiene a todas las clases normales) ; pero, en 
ese caso, N es no normal, porque, por definición, una 
clase que se contiene a sí misma es no normal. Por 
otra parte, si N es no normal, es un miembro de sí mis- 
ma (por la definición de no normal) ; pero, en ese caso, 
N es normal, porque, por definición, los miembros de N 
son las clases normales. En resumen, N es normal si, 
y solamente si, N es no normal. De lo que se desprende 
que la afirmación «N es normal» es verdadera y falsa 
a la vez. Esta fatal contradicción se produce como con- 
secuencia de utilizar sin espíritu crítico una noción 
aparentemente diáfana de clase. Posteriormente fueron 
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encontrándose otras paradojas, construidas todas por 
medio de familiares y aparentemente convincentes mo- 
dos de razonamiento. Los matemáticos acabaron com- 
prendiendo que, en la tarea de desarrollar sistemas con- 
sistentes, la familiaridad y la claridad intuitiva son 
soportes harto débiles en que apoyarse. | 

Hemos visto la importancia del problema de la con- 
sistencia y hemos trabado conocimiento con el método 
clásico de resolverlo con ayuda de modelos. Se ha mos- 
trado que, en la mayoría de los casos, el problema 
requiere el uso de un modelo no finito, cuya descrip- 
ción puede contener ella misma inconsistencias. Debe- 
mos concluir que, si bien el método del modelo consti- 
tuye una valiosa herramienta matemática, no suministra 
una respuesta definitiva al problema que trataba de 
resolver. 


111 


PRUEBAS ABSOLUTAS DE CONSISTENCIA 


Las limitaciones inherentes a la utilización de mo- 
delos para demostrar la consistencia y la creciente 
aprensión de que las formulaciones clásicas de muchos 
sistemas matemáticos pudiesen albergar contradiccio- 
nes internas condujeron a nuevas formas de abordar 
el problema. HILBERT propuso una alternativa a las 
pruebas relativas de consistencia. Trató de construir 
pruebas «absolutas» con las que pudiera demostrarse 
la consistencia de los sistemas sin necesidad de dar 
por supuesta la consistencia de algún otro sistema. 
Explicaremos brevemente este método con el fin de 
que pueda comprenderse mejor la realización de GÓDEL. 

El primer paso en la construcción de una prueba 
absoluta, tal como concibió HILBERT la cuestión, es la 
completa formalización de un sistema deductivo. Esto 
implica la extracción de todo significado de las expre- 
siones existentes dentro del sistema: se las debe con- 
siderar, simplemente, como signos vacíos. La forma en 
que se deben manipular y combinar estos signos ha 
de ser plasmada en un conjunto de reglas enunciadas 
con toda precisión. La finalidad de este procedimiento 
estriba en construir un sistema de signos (llamado un 
«cálculo») que no oculte nada y que solamente con- 
tenga lo que expresamente se haya puesto en él. Los 
postulados y los teoremas de un sistema completamente 
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formalizado son «hileras» (o sucesiones de longitud fini- 
ta) de signos carentes de significado construidas con- 
forme a las reglas establecidas para combinar los signos 
elementales del sistema hasta formar más amplios con- 
juntos. Además, cuando un sistema ha sido completa- 
mente formalizado, la derivación de teoremas a partir 
de los postulados se limita, simplemente, a la transfor- 
mación (siguiendo la regla) de un conjunto de estas 
«hileras» en otro conjunto de «hileras». De esta manera 
se elimina el peligro de utilizar cualesquiera reglas no 
declaradas de razonamiento. La formalización es difícil 
y exige un buen número de tretas, pero sirve a una 
valiosa finalidad. Revela con desnuda claridad la es- 
tructura y la función, del mismo modo que el nítido 
modelo de una máquina. Cuando ha sido formalizado 
un sistema, quedan a la vista las relaciones lógicas exis- 
tentes entre las proposiciones matemáticas; pueden 
verse los módulos estructurales de las diversas «hileras» 
de signos «carentes de significado», cómo permanecen 
unidas, cómo se combinan, cómo se alojan una en otra, 
etcétera. | 
Una página entera cubierta con los signos «carentes 
de significado» de este tipo de matemáticas formaliza- 
das no afirma nada ; es, simplemente, el diseño abs- 
tracto de un mosaico que posee una determinada 
estructura. Sin embargo, es perfectamente posible des- 
cribir las configuraciones de un sistema así y formular 
declaraciones acerca de las configuraciones y de sus 
diversas relaciones mutuas. Puede uno decir que una 
«hilera» es bonita, o que se parece a otra «hilera», o que 
una «hilera» parece estar hecha de otras tres distintas, 
etcétera. Estas declaraciones poseen, evidentemente, 
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significado y pueden suministrar información impor- 
tante acerca del sistema formal. Es preciso observar, 
no obstante, que tales declaraciones significativas acer- 
ca de un sistema matemático carente de significado 
(o formalizado) no pertenecen plenamente a dicho sis- 
tema. Pertenecen a lo que HILBERT denominó «meta- 
matemáticas», al lenguaje que se formula acerca de las 
matemáticas. Las declaraciones metamatemáticas son 
declaraciones acerca de los signos existentes dentro de 
un sistema matemático formalizado (es decir, un cálcu- 
lo), acerca de las especies y disposición de tales signos 
cuando se combinan para formar hileras más largas 
de signos llamadas «fórmulas», o acerca de las rela- 
ciones entre fórmulas que pueden obtenerse como con- 
secuencia de las reglas de manipulación establecidas 
para ellas. 

Unos cuantos ejemplos ayudarán a comprender la 
distinción de HILBERT entre matemáticas (es decir, un 
sistema de signos carentes de significado) y metamate- 
máticas (declaraciones significativas acerca de las ma- 
temáticas, los signos introducidos en el cálculo, su orde- 
nación y sus relaciones). Consideremos la expresión: 


2+3=5. 


Esta expresión pertenece a las matemáticas (aritmética) 
y está formada exclusivamente de signos aritméticos 
elementales. Por otra parte, la proposición 


2+3=5 es una fórmula aritmética 


afirma algo acerca de la expresión indicada. La propo- 
sición no expresa un hecho aritmético ni pertenece al 
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lenguaje formal de la aritmética ; pertenece a la meta- 
matemática porque caracteriza como fórmula a una 
determinada hilera de signos aritméticos. Pertenece 
también a la metamatemática la siguiente proposición : 


Si se usa el signo “=" en una fórmula aritmé- 
tica, el signo debe hallarse flanqueado a derecha 
e izquierda por expresiones númeéricas. 


Esta proposición establece una condición necesaria 
para utilizar un determinado signo aritmético en fór- 
mulas aritméticas: la estructura que debe poseer una 
fórmula aritmética si ha de incluir dicho signo. 

Consideremos ahora las tres fórmulas siguientes: 


Cada una de estas fórmulas pertenece a las matemáti- 
cas (aritmética), porque cada una de ellas está formada 
exclusivamente de signos aritméticos. Pero la afir- 
mación 

“x” es una variable 


pertenece a las metamatemáticas, toda vez que carac- 
teriza a un determinado signo aritmético como perte- 
neciente a una clase específica de signos (esto es, a la 
clase de las variables). Igualmente pertenece a las me- 
tamatemáticas la siguiente afirmación: 


La fórmula '0 = 0” puede derivarse de la fór- 
mula 'x = x” sustituyendo por la cifra “0” la va- 
riable “x. 
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Aquí se especifica de qué modo puede obtenerse una 
fórmula aritmética a partir de otra fórmula, con lo que 
se describe la forma en que se encuentran relacionadas 
entre sí dos fórmulas. De modo semejante, la afirmación 


'0 E 0 no es un teorema 


pertenece a las metamatemáticas, ya que dice que cierta 
fórmula no es derivable de los axiomas de la aritmética 
v afirma, por tanto, que no existe una determinada 
relación entre las dos fórmulas indicadas del sistema. 
Finalmente, la siguiente afirmación pertenece a las me- 
tamatemáticas: 


La aritmética es consistente 


(esto es, no es posible derivar de los axiomas de la arit- 
mética dos fórmulas formalmente contradictorias, como, 
por ejemplo, las fórmulas '0 = 0” y '0 +0). Esto se 
halla referido a la aritmética, y afirma que pares de 
fórmulas de cierto tipo no se hallan en una específica 
relación con las fórmulas que constituyen los axiomas 
de la aritmética ”. 


3 Debe hacerse notar que las proposiciones metamatemáti- 
cas presentadas en el texto no contienen como partes constitu- 
tivas ninguno de los signos y fórmulas matemáticos que apare- 
cen en los ejemplos. A primera vista esta afirmación parece 
palpablemente falsa, ya que son claramente visibles los signos 
y las fórmulas. Pero, si se analizan las proposiciones con espí- 
ritu analítico, veremos que lo dicho es cierto. Las proposiciones 
metamatemáticas contienen los nombres de ciertas expresiones 
aritméticas, pero no las expresiones aritméticas mismas. La 
distinción es sutil, pero válida e importante. Proviene de la cir- 
cunstancia de que las reglas de la gramática exigen que ninguna 
oración contenga literalmente el objeto a que pueda referirse 
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Puede que el lector encuentre intimidante la pala- 
bra «metamatemáticas» y un tanto confuso su concepto. 
No vamos a decir que la palabra sea bonita, pero la 
idea en sí no resultará oscura para nadie si hacemos 
notar que se utiliza en relación a un caso concreto de 
una conocida distinción, la que hace referencia a la 
diferencia existente entre un objeto determinado que 
constituye materia de estudio y un raciocinio acerca 
de dicho objeto. La afirmación «entre los falaropos son 
los machos los que incuban los huevos» concierne al 
objeto investigado por los zoólogos y pertenece a la 
zoología ; pero si decimos que esta afirmación acerca 
de los falaropos demuestra que la zoología es irracional, 
nuestra declaración no se refiere a los falaropos, sino 


la misma, sino solamente los nombres de tales objetos. Eviden- 
temente, cuando hablamos de una ciudad no introducimos la 
ciudad misma en una oración, sino solamente el nombre de la 
ciudad; y, análogamente, si queremos decir algo acerca de una 
palabra (u otro signo lingijístico) no es la palabra misma (o el 
signo) lo que puede aparecer en la oración, sino solamente el 
nombre de la palabra (o signo). De acuerdo con una convención 
establecida, construimos un nombre para una expresión lingúís- 
tica colocándola entre comillas. Nuestro texto se adhiere a esta 
convención. Es correcto escribir: 
Chicago es una ciudad populosa. 
Pero es incorrecto escribir: 
Chicago es trisílaba. 
Para expresar lo que se quiere decir con esta oración, se debe 
escribir: 
“Chicago? es trisílaba. 
Igualmente, es incorrecto escribir: 
x= 5 es una ecuación. 
En vez de ello, debemos formular nuestra idea escribiendo: 
“x= 5” es una ecuación. 


Eruebas absolutas de consistencia 49 


a la afirmación enunciada y a la disciplina en que tiene 
lugar, y es ya metazoología. Si decimos que el 1d es 
más poderoso que el ego, nuestras palabras pertenecen 
al psicoanálisis ortodoxo ; pero si criticamos esa decla- 
ración como absurda e indemostrable, nuestra crítica 
pertenece al metapsicoanálisis. Y lo mismo ocurre en el 
caso de la matemática y la metamatemática. Los siste- 
mas formales que construyen los matemáticos pertene- 
cen al grupo denominado «matemáticas» ; la descrip- 
ción, discusión y teorización realizadas en torno a los 
sistemas pertenecen al grupo que lleva el epígrafe de 
«metamatemáticas)». i 

Nunca se recalcará bastante la importancia que 
para el objeto que nos ocupa tiene el que se llegue a 
apreciar la distinción entre matemáticas y metamate- 
máticas. El fracaso en este sentido ha dado lugar a 
numerosas paradojas y a una extraordinaria confusión. 
La comprensión de su significado ha hecho posible 
mostrar con toda claridad la estructura lógica del ra- 
zonamiento matemático. El valor de la distinción radica 
en que da origen a una minuciosa codificación de los 
diversos signos que entran en la composición de un 
cálculo formal, libre de engañosas suposiciones y de 
irrelevantes asociaciones de ideas. Exige, además, dis- 
poner de definiciones exactas de las operaciones y de 
las reglas lógicas de la construcción y la deducción ma- 
temática, muchas de las cuales habían estado siendo 
aplicadas por los matemáticos sin que éstos se hallaran 
plenamente conscientes de qué era lo que estaban uti- 
lizando. 

HILBERT captó el núcleo de la cuestión y basó su 
intento de construir pruebas «absolutas» de consisten- 


4 
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cia en la distinción entre un cálculo formal y su descrip- 
ción. Concretamente, trató de desarrollar un método 
que produjera demostraciones de consistencia tan aje- 
nas a una auténtica duda lógica como el uso de modelos 
finitos para demostrar la consistencia de ciertos con- 
juntos de postulados, y ello mediante el análisis de un 
número finito de características estructurales de las ex- 
presiones contenidas en cálculos completamente forma- 
lizados. El análisis consiste en anotar los diversos tipos 
de signos que se dan en un cálculo, indicar cómo com- 
binarlos en fórmulas, prescribir cómo pueden obtenerse 
nuevas fórmulas a partir de otras y determinar si fór- 
mulas de una determinada clase pueden derivarse de 
otras mediante reglas. operativas explícitamente enun- 
ciadas. HILBERT creía posible presentar cualquier cálcu- 
lo matemático como una especie de esquema «geométri- 
co» de fórmulas, en el que las fórmulas se relacionaran 
mutuamente en número finito de relaciones estructu- 
rales. Esperaba, por consiguiente, demostrar, exami- 
nando exhaustivamente estas propiedades estructurales 
de las expresiones encerradas en un sistema, que no 
pueden obtenerse fórmulas formalmente contradicto- 
rias a partir de los axiomas de cálculos dados. Requisito 
esencial del programa de HILBERT en su primitiva con- 
cepción era que las demostraciones de consistencia im- 
plicaran únicamente procedimientos que no hicieran 
referencia ni a un número infinito de propiedades es- 
tructurales de fórmulas ni a un número infinito de 
operaciones con fórmulas. Tales procedimientos son 
denominados «finitistas», y una prueba de consistencia 
que se halle en adecuación a dicho requisito recibe el 
nombre de «absoluta». Una prueba «absoluta» logra 
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sus objetivos utilizando un mínimo de principios de 
deducción y no presupone la consistencia de ningún 
otro conjunto de axiomas. Una prueba absoluta de la 
consistencia de la aritmética, si pudiera construirse 
alguna, demostraría, pues, mediante un procedimiento 
metamatemático finitista, que dos fórmulas contradic- 
torias, tales como '0=0" y su negación formal 
“Y (0 = 0) —en la que el signo '“”” significa «no»—, no 
pueden derivarse de los axiomas (o fórmulas iniciales) 
mediante reglas explícitamente enunciadas *. 

Puede resultar útil, por vía de ejemplo, comparar 
las metamatemáticas como teoría de la demostración 
con la teoría del ajedrez. El ajedrez se juega con 32 
piezas de una forma determinada sobre un tablero cua- 
drado que contiene 04 subdivisiones cuadradas, en el 
que se pueden mover las piezas conforme a unas reglas 
establecidas. Evidentemente, el juego puede desarrollar- 
se sin atribuir ninguna «interpretación» a las piezas ni 
a sus diversas posiciones sobre el tablero, si bien podría 
introducirse tal interpretación si así se deseara. Pode- 
mos estipular, por ejemplo, que un determinado peón 
representa a cierto regimiento de un ejército, que un 
escaque determinado figura ser una cierta región geo- 
gráfica, etc. Pero semejantes estipulaciones (o interpre- 
taciones) no son habituales, y ni las piezas, ni los esca- 
ques, ni las posiciones de las piezas sobre el tablero 


4 HILBERT no dio una explicación precisa de qué procedi- 
mientos metamatemáticos deben considerarse finitistas. En la 
versión original de su programa, los requisitos para una prueba 
absoluta de congruencia eran más estrictos que en las poste- 
riores exposiciones del programa llevadas a cabo por los miem- 
bros de su escuela. 
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significan nada ajeno al juego. En este sentido, las 
piezas y su configuración sobre el tablero son «carentes 
de significado». El juego es, pues, análogo a un cálculo 
matemático formalizado. Las piezas y los cuadrados 
del tablero corresponden a los signos elementales del 
cálculo ; las posiciones permitidas de las piezas sobre el 
tablero, a las fórmulas del cálculo ; las posiciones inicia- 
les de las piezas sobre el tablero, a los axiomas, o fór- 
mulas iniciales, del cálculo ; las subsiguientes posicio- 
nes de las piezas sobre eel tablero, a las fórmulas 
derivadas de los axiomas (esto es, a los teoremas), y las 
reglas del juego, a las reglas de deducción (o deriva- 
ción) establecidas para el cálculo. El paralelismo con- 
tinúa. Aunque las respectivas situaciones de las piezas 
en el tablero, como las fórmulas del cálculo, sean «ca- 
rentes de significado», las declaraciones acerca de estas 
situaciones, como las declaraciones metamatemáticas 
acerca de las fórmulas, se hallan plenamente dotadas 
de significado. Una declaración «metaajedrecística» 
puede afirmar que hay veinte movimientos posibles de 
apertura para las piezas blancas, o que, dada una de- 
terminada configuración de las piezas sobre el tablero, 
y correspondiéndoles mover a las blancas, éstas dan 
mate a las negras en tres jugadas. Además, pueden esta- 
blecerse teoremas «metaajedrecísticos» generales cuya 
demostración requiere solamente un número finito de 
configuraciones permisibles sobre el tablero. De este 
modo puede establecerse el teorema «metaajedrecístico» 
acerca del número de posibles movimientos de apertura 
de que disponen las blancas; y también el teorema 
metaajedrecístico de que si las blancas tienen sólo dos 
caballos y el rey, y las negras sólo su rev, a aquéllas les 
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es totalmente imposible dar mate a éstas. Estos y otros 
teoremas «metaajedrecísticos» pueden, en otras pala- 
bras, ser demostrados mediante métodos finitistas de 
razonamiento, esto es, examinando sucesivamente cada 
una de las configuraciones que, en número finito, pue- 
den darse bajo las condiciones previstas. De modo aná.- 
logo, el propósito de la teoría de prueba de HILBERT 
era demostrar con esos métodos finitistas la imposib1- 
lidad de derivar ciertas fórmulas contradictorias en un 
cálculo matemático dado. 


IV 


LA CODIFICACIÓN SISTEMATICA 
DE LA LOGICA FORMAL 


Quedan dos puentes más por cruzar antes de llegar 
al teorema de GÓDEL propiamente dicho. Debemos in- 
dicar cómo y por qué surgieron a la luz los Principia 
Mathematica de WHITEHEAD y RUSSELL ; y debemos 
presentar una breve ilustración de la formalización de 
un sistema deductivo—tomaremos un fragmento de los 
Principia—y explicar cómo puede demostrarse su abso- 
luta consistencia. 

Corrientemente, aun cuando las demostraciones ma- 
temáticas se hallen conformes con los niveles admitidos 
de rigor profesional, adolecen de una importante omi- 
sión. Incorporan principios (o reglas) de deducción no 
formulados explícitamente que, frecuentemente, pasan 
inadvertidos a los matemáticos. Tomemos el teorema 
de EUCLIDES de que no existe ningún número que sea 
el número primo mayor de todos los posibles (un nú- 
mero es primo si no es divisible sin resto más que por 
sí mismo y por 1). La argumentación, desarrollada en 
la forma de una reductio ad absurdum, es la siguiente: 

Supongamos, en contradicción con lo que el teo- 
rema trata de demostrar, que existe un número primo 
máximo. Lo llamamos 'x”. Entonces: 


1. x es el número primo máximo. 
2. Fórmese el producto de todos los números 
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primos menores o iguales a x y añádase 1 al pro- 
ducto. Esto da un nuevo número, y, donde 


y=(2X3X5X7X..Xx)+ 1. 


3. Si y es primo, entonces x no es el mayor 
número primo, ya que y es evidentemente mayor 
que x. 

4. Si y es compuesto (es decir, no primo), en- 
tonces tampoco x es el mayor número primo. Por- 
que si y es compuesto, tiene que haber un divisor 
primo z, y z tiene que ser distinto de cada uno de 
los números primos 2, 3, 5, 7, ..., x, menor o igual 
a x, por consiguiente, z tiene que ser un número 
primo mayor que x. 

5. Pero y, o es primo o es compuesto. 

6. Por consiguiente, x no es el mayor número 

primo. | 

7. No existe ningún número primo que sea el 
mayor de todos. 


Hemos manifestado solamente los eslabones princi- 
pales de la demostración. Puede hacerse ver, no obs- 
tante, que para forjar la cadena completa se requiere 
un gran número de reglas de deducción tácitamente 
aceptadas, así como teoremas de la lógica. Algunas de 
ellas pertenecen a la parte más elemental de la lógica 
formal, otras a ramas más avanzadas ; por ejemplo, 
se incorporan reglas y teoremas que pertenecen a la 
«teoría de la cuantificación». Esta hace referencia a las 
relaciones entre proposiciones que contienen partículas 
«cuantificadoras» tales como «todos», «algunos» y sus 


La codificación sistemática de la lógica formal Y 


sinónimos. Mostraremos un teorema elemental de la 
lógica y una regla de deducción, cada uno de los cua- 
les es partícipe necesario pero silencioso en la demos- 
tración. 

Obsérvese el punto número 5 de la argumentación. 
¿De dónde procede? La respuesta es: del teorema ló- 
gico (o verdad necesaria), «o p o no f», en el que se 
denomina 'p' a una variable proposicional. Pero ¿cómo 
obtenemos el punto número 5 de este teorema ? La res- 
puesta es: utilizando la regla de deducción conocida 
como «Regla de sustitución para variables proposicio- 
nales», según la cual una proposición puede derivarse 
de cualquiera otra que contenga variables de ese tipo, 
sustituyendo por cualquier proposición (en este caso, 
"y es primo”) cada presentación de una variable distinta 
(en este caso, la variable *p”). El uso de estas reglas y 
de estos teoremas lógicos es frecuentemente, como he- 
mos dicho, una acción casi por completo inconsciente. 
Y el análisis que los revela, aun en demostraciones tan 
relativamente sencillas como la de EUCLIDES, se apoya 
en los progresos hechos en la teoría lógica durante los 
últimos cien años *. Como el señor Jourdain, de Mo- 
LIÉRE, que hablaba en prosa sin saberlo, los matemá- 
ticos han estado razonando durante dos milenios por 
lo menos sin darse cuenta de todos los principios que 
subyacían bajo lo que estaban haciendo. Sólo en tiem- 
pos recientes se ha hecho evidente la naturaleza de las 
herramientas de su oficio. | 


5 Para un examen más detallado de las reglas de deducción 
y de los teoremas lógicos necesarios para obtener las líneas 
6 y 7 de la demostración que antecede, consúltese el número 2 
del apéndice. 
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Durante casi dos mil años la codificación de ARIS- 
TÓTELES de las formas válidas de deducción fue uni- 
versalmente considerada como completa e incapaz de 
mejora esencial. En 1787, el filósofo alemán EMMANUEL 
KANT pudo decir que desde ARISTÓTELES la lógica for- 
mal «no ha sido capaz de avanzar un solo paso, y, 
según todas las apariencias, es un cuerpo de doctrina 
cerrado y completo». Lo cierto es que la lógica tradi- 
cional es gravemente incompleta e incluso deja de dar 
una explicación a muchos principios de deducción em- 
pleados en razonamientos matemáticos totalmente ele- 
mentales *. Con la publicación en 1847 de The Mathe- 
matical Analysis of Logic, de GEORGE BOOLE, comenzó 
en los tiempos modernos un renacimiento de los estu- 
dios lógicos. El objetivo primordial de BOOLE y de sus 

sucesores inmediatos era desarrollar un álgebra de la 
- lógica que suministrase una notación precisa para ma- 
nejar tipos más generales y variados de deducción que 
los abarcados por los principios tradicionales lógicos. 
Supóngase que se observa que en una determinada es- 
cuela quienes obtienen mención honorífica en su exa- 
men de grado son precisamente los muchachos que 
destacan en matemáticas y las muchachas que no des- 
tacan en esta materia. ¿Cómo se forma la clase de 
destacados en matemáticas en relación a las otras clases 
de estudiantes? La respuesta no surge pronta si uno 
se sirve únicamente de la lógica tradicional. Pero con 
ayuda del álgebra de BoOOLE puede demostrarse fácil- 


6 Así, por ejemplo, de los principios implicados en la deduc- 
ción: 5 es mayor que 3; por consiguiente, el cuadrado de 5 es 
mayor que el cuadrado de 3. 
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mente que la clase de los destacados en matemáticas 
se compone exactamente de muchachos graduados con 
mención honorífica y de muchachas Bra quacas sin tal 
mención. 


Todos los caballeros son educados. 
Ningún banquero es educado. 


Ningún caballero es banquero. 


TABLA 1 


cCe 
bCe 


cEb 


e=0 
e=0 


La lógica simbólica fue inventada a mediados del siglo xix por 
el matemático inglés GEORGE BooLE. En este ejemplo se traduce 
un silogismo por su notación de dos maneras distintas. En el 
grupo superior de fórmulas el símbolo 'C* significa “está conte- 
nido en”. Así, 'c Ce” quiere decir que la clase de los caballeros 
está incluida en la clase de las personas educadas. En el grupo 
inferior de fórmulas dos letras juntas significan la clase de 
cosas que poseen ambas características. Por ejemplo, “be” signi- 
fica la clase de individuos que son banqueros y educados; y la 
ecuación 'be = 0' indica que esta clase no tiene ningún miembro. 
Una línea colocada sobre una letra significa “no”. (*s”, por ejem- 
plo, significa ineducado.) 
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Otra línea de investigación, estrechamente relacio- 
nada con los trabajos de los matemáticos del siglo xIx 
sobre los fundamentos del análisis, vino más tarde a 
asociarse al programa de BooLE. Este nuevo desarrollo 
trató de mostrar la matemática pura como un capítulo 
de la lógica formal, y quedó encarnado en los Principra 
Mathematica de WHITEHEAD y RUSSELL en 1910. Los 
matemáticos del siglo x1x consiguieron «aritmetizar» el 
álgebra y lo que solía llamarse el «cálculo infinitesi- 
mal», demostrando que las diversas nociones empleadas 
en el análisis matemático son definibles en términos 
exclusivamente aritméticos (esto es, con números ente- 
ros y con Operaciones aritméticas realizadas con ellos). 
Por ejemplo, en vez de aceptar el número imaginario 


v/— 1 como una «entidad» un tanto misteriosa fue defi- 
nido como un ordenado par de números enteros (0, 1) 
sobre el que se realizan ciertas operaciones de «adición» 
y «multiplicación». Análogamente, el número irracional 


y/ 2 fue definido como una cierta clase de números 
racionales, la clase de números racionales cuyo cuadra- 
do es menor de 2. Lo que RussELL (y, antes que él, 
el matemático alemán GOTILOB FREGE) trataba de 
demostrar era que todas las nociones aritméticas pue- 
den ser definidas en ideas estrictamente lógicas y que 
todos los axiomas de la aritmética pueden ser deducidos 
de un pequeño número de proposiciones básicas certi- 
ficables como verdades estrictamente lógicas. 


Así, por ejemplo, la noción de clase pertenece a la ló- 
gica general. Dos clases son definidas como «semejan- 
tes» si existe una correspondencia biunívoca entre sus 
miembros, pudiéndose explicar la noción de tal corres- 
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pondencia acudiendo a otras ideas lógicas. De una clase 
que tiene un solo miembro se dice que es una «clase 
unidad» (verbigracia: la clase de satélites del planeta 
Tierra); y el número cardinal 1 puede ser definido 
como la clase de todas las clases semejantes a una clase 
unidad. Definiciones análogas pueden darse de los otros 
números cardinales, y las diversas operaciones aritmé- 
ticas, tales como la adición y la multiplicación, pueden 
ser definidas en términos de la lógica formal. Una pro- 
posición aritmética, verbigracia: “1 +1= 2, puede 
entonces ser mostrada como la transcripción conden- 
sada de una proposición que contenga expresiones per- 
tenecientes únicamente a la lógica general; y puede 
demostrarse que tales proposiciones estrictamente lógi- 
cas pueden ser deducidas de ciertos axiomas lógicos. 


Principmaa Mathematica pareció así adelantar la so- 
lución final del problema de la consistencia de los sis- 
temas matemáticos, y en particular de la aritmética, 
mediante el expediente de reducir el problema al de 
la consistencia de la lógica formal misma. Porque, si 
los axiomas de la aritmética son simples transcripciones 
de teoremas de la lógica, la cuestión de si dichos axio- 
mas son consistentes es equivalente a la cuestión de si 
son consistentes los axiomas fundamentales de la lógica. 


La tesis FREGE-RUSSELL de que las matemáticas son 
únicamente un capítulo de la lógica no ha obtenido, por 
diversas razones de detalle, aceptación universal por 
parte de los matemáticos. Por otra parte, como ya he- 
mos hecho notar, las antinomias de la teoría cantoria- 
na de los números transfinitos pueden resultar reprodu- 
cidas dentro de la lógica misma, a no ser que se tomen 
especiales precauciones para impedir tal resultado. Pero 
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¿son adecuadas para excluir todas las formas de cons- 
trucciones autocontradictorias las medidas adoptadas 
en Principia Mathematica para soslayar las antino- 
mias ? No puede asegurarse concluyentemente. Por eso 
la reducción de la aritmética a la lógica practicada por 
FREGE y RUSSELL no proporciona una respuesta final 
al problema de la consistencia ; en realidad, el proble- 
ma surge simplemente en una forma más general. Mas, 
prescindiendo de la validez de la tesis FREGE-RUSSELL, 
existen en Principia dos elementos que poseen un valor 
inestimable para el ulterior estudio de la cuestión de la 
consistencia. Principiía suministra un sistema notable- 
mente comprensivo de notación, con ayuda del cual se 
pueden codificar todas las proposiciones de la matemá.- 
tica pura (y en particular de la aritmética), al tiempo 
que revela de un modo explícito la mayoría de las re- 
glas de deducción formal utilizadas en las demostra- 
ciones matemáticas (reglas que, finalmente, fueron 
completadas y dotadas de una mayor precisión). Prin- 
cipia, en suma, creó el instrumento esencial para inves- 
tigar todo el sistema de la aritmética como un cálculo 
no interpretado, esto es, como un sistema de signos ca- 
rentes de significado, cuyas fórmulas (o «hileras») se 
combinan y transforman de acuerdo con reglas opera- 
tivas expresas. 


V 


UN EJEMPLO DE UNA PRUEBA ABSOLUTA 
DE CONSISTENCIA 


Debemos abordar ahora la segunda tarea mencio- 
nada al principio del capítulo anterior y familiarizar- 
nos con un importante aunque fácilmente comprensible 
ejemplo de una prueba absoluta de consistencia. Una 
vez conocida la prueba, el lector se encontrará en con- 
diciones de apreciar la significación del trabajo reali- 
zado por GÓDEL en 1931. 

Pondremos de relieve cómo puede ser formalizada 
una pequeña porción de los Primcipra: la lógica elemen- 
tal de las proposiciones. Esto supone la conversión del 
sistema fragmentario en un cálculo de signos no inter- 
pretados. Desarrollaremos entonces una prueba abso- 
luta de consistencia. 

La formalización se lleva a cabo en cuatro fases. 
Primero se prepara un catálogo completo de los signos 
que se han de usar en el cálculo. Son su vocabulario. 
En segundo lugar se establecen las «reglas de forma- 
ción». Estas declaran qué combinaciones de los signos 
del vocabulario pueden ser aceptadas como «fórmulas» 
(en realidad, como proposiciones). Las reglas pueden 
ser consideradas como constitutivas de la gramática del 
sistema. En tercer lugar se expresan las «reglas de trans- 
formación», que describen la estructura precisa de las 
fórmulas de las cuales pueden derivarse otras fórmulas 
de estructura determinada. Estas reglas son, en efecto, 
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las reglas de deducción. Finalmente se seleccionan cier- 
tas fórmulas como axiomas (o «fórmulas primitivas»). 
Estas sirven de fundamento a todo el sistema. Emplea- 
remos la expresión «teorema del sistema» para designar 
cualquier fórmula que pueda ser derivada de los axio- 
mas aplicando sucesivamente las reglas de transforma- 
ción. Por «prueba» (o «demostración») formal designa- 
remos una serie finita de fórmulas, cada una de las 
cuales o es un axioma o puede ser derivada de otras 
fórmulas anteriores de la serie mediante las reglas de 
transformación ”. 

Para la lógica de las proposiciones (frecuentemente 
llamada el cálculo sentencial), el vocabulario (o lista de 
«signos elementales») es extremadamente sencillo. Se 
compone de variables y de signos constantes. Las varia- 
bles pueden ser sustituidas por sentencias y reciben por 
ello el nombre de «variables sentenciales». Son las letras 


Pp, q, Y, etc. 
Los signos constantes son o «enlaces sentenciales» 
o signos de puntuación. Los enlaces sentenciales son: 


ev” que quiere decir 'no” (y se llama la «tilde») ; 
"V” que quiere decir “o”; 

>” que quiere decir “si... entonces...”, y 

que quiere decir “y”. 


Los signos de puntuación son los paréntesis de aper- 
tura y de cierre, “( y *), respectivamente. 


7 De donde se sigue inmediatamente que los axiomas deben 
ser contados entre los teoremas. 
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Las reglas de formación están diseñadas de modo 
que las combinaciones de signos elementales, que nor- 
malmente tendrían forma de proposiciones, se llamen 
fórmulas. Igualmente, cada variable sentencial vale 
como una fórmula. Además, si la letra 'S” representa 
una fórmula, su negación formal, es decir, «Y (S), es 
también una fórmula. Análogamente, si S, y S, son 
fórmulas, también lo son (S,) Y (S,), (S¡) 2 (S.) y 
(S,) : (S2). Cada una de las siguientes expresiones es 
una fórmula: “p, “(Pp)”, (p) > (q), (q) Y (7) > (p).. 
Pero ni (pl (q) ni “((p) > (q)) Y” son una fórmula ; 
no lo es la primera expresión porque si bien *(p) y 
“(aa (q)) son fórmulas, no existe ningún enlace senten- 
cial entre ellas ; y no lo es la segunda porque el enla- 
ce 'V” no está flanqueado a derecha e izquierda por una 
fórmula, como exigen las reglas *. 

Se adoptan dos reglas de transformación. Una de 
ellas, la regla de sustitución (para variables sentencia- 
les), dice que de una fórmula que contenga variables 
sentenciales puede siempre derivarse otra fórmula sus- 
tituyendo uniformemente con fórmulas las variables. 
Queda entendido que cuando se sustituye una variable 
en una fórmula debe hacerse la misma sustitución en 
todos los lugares en que esté presente dicha variable. 
Por ejemplo, suponiendo que ha quedado establecido 
ya que “pb > p”, podemos sustituir la variable 'p” con la 
fórmula 'g' para obtener 'g 2 q" ; o podemos sustituirla 


$ Donde no haya posibilidad de confusión puede prescindirse 
de los signos de puntuación (esto es, de los paréntesis). Así, en 
vez de escribir 'cu (p), es suficiente escribir 'cuv p”, y en vez 
de “(p) > (q, simplemente “p D q”. 


5 
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con la fórmula *p V q” para obtener (p Y q) 3 (p Y q). 
O bien, si sustituimos “p” por frases reales podemos obte- 
ner cualquiera de las siguientes expresiones a partir 
de pp": las ranas son ruidosas 2 las ranas son rul- 
dosas” ; “(los murciélagos son ciegos Y los murciélagos 
comen ratones) > (los murciélagos son ciegos Y los mur- 
ciélagos comen ratones) ”. La segunda regla de trans- 
formación es la regla de separación (o modus ponens). 
Esta regla dice que de dos fórmulas que tengan la for- 
ma $, y S, > S, se puede derivar siempre la fórmula S,. 
Por ejemplo, de las dos fórmulas “p Y "=p y 
(p Vs p)>2 (p > p) podemos derivar 'p > f”. 
Finalmente, los axiomas del cálculo (esencialmente 
los de Principia) son las cuatro fórmulas siguientes: 


1. (pYp>0p 1. Si (Enrique VIII era un 
o, en español co- patán o Enrique VIII 
rriente, si f o f, en- era un patán), entonces 
tonces $. Enrique VIll era un 

patán. | 

2. p>2(pV q) 2. Si el psicoanálisis está de 
esto es, si p entonces moda, entonces (o el psi- 
Opoq. coanálisis está de moda 


o los polvos para el dolor 
de cabeza son baratos). 


2? Supongamos, por otra parte, que se ha establecido ya la 
fórmula (p D09)D(v 4) ey pY y que decidimos sustituir la 
variable 'p? por “r' y la variable “'g* por 'p V r'. Mediante esta 
sustitución no podemos obtener la fórmula “(r(p Vr) D 
9D (rv q) «eu rY, porque no hemos realizado la misma susti- 
tución a cada presencia de la variable “q. La sustitución co- 
rrecta es (r>2>(p Vr DDI("v(p V Tr) mr). 
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3. (pYoQ>(qgYp) 3. Si (o Emmanuel Kant era 
esto es, s1o po q, en- puntual o Hollywood es 
tonces o go bh. pecaminoso), entonces (o 

Hollywood es pecamino- 
so 0 Emmanuel Kant era 
puntual). 


4. (p>Q((r Vp3 4 Si (si los patos anadean 


2 (r Y q)) entonces 5 es un número 
esto es, si (si p, en- primo), entonces (si (o 
tonces q), entonces Churchill bebe coñac o 
(si (o r o p) entonces los patos anadean) enton- 
(o r o q)). ces (o Churchill bebe co- 

ñac o 5 es un número 
primo)). 


En la columna de la izquierda hemos expresado los 
axiomas con su correspondiente traducción. En la co- 
lumna de la derecha hemos dado un ejemplo para cada 
axioma. La tosquedad de las traducciones, especialmen- 
te en el caso del último axioma, ayudará tal vez al lector 
a comprender las ventajas de utilizar un simbolismo 
especial en la lógica formal. Es importante también ob- 
servar que las disparatadas ilustraciones utilizadas 
como ejemplos de sustitución de los axiomas y el hecho 
de que los consiguientes no guarden relación con los 
antecedentes en manera alguna afectan a la validez de 
las conexiones lógicas establecidas en los ejemplos. 

Cada uno de estos axiomas puede parecer «evidente» 
y trivial. Sin embargo, con ayuda de las reglas de trans- 
formación expresadas es posible derivar de ellos una 
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clase infinitamente grande de teoremas que están lejos 
de ser evidentes o triviales. Por ejemplo, la fórmula 


(93 q)> ((r>s) 2 £)) > ((u > ((1 > s) > 2) 
> ((p>2 4) > (s 21) 


puede ser derivada como teorema. No nos interesa, 
empero, por el momento derivar teoremas de los axio- 
mas. Nuestro propósito es demostrar que este conjunto 
de axiomas no es contradictorio, es decir, demostrar 
«absolutamente» que, utilizando las reglas de transfor- 
mación, es imposible derivar de los axiomas una fór- 
mula S juntamente con su negación formal «Y $. 
Ahora bien, ocurre que 'p2 (VW 6p>2 q) (en pala- 
bras: “si p, entonces si no p entonces q”) es un teorema 
del cálculo. (Aceptaremos esto como un hecho sin ex- 
poner la derivación.) Supongamos ahora que pudiera 
deducirse de los axiomas alguna fórmula S juntamente 
con su contradictoria “Y $. Sustituyendo la variable *p' 
por $ en el teorema (como lo permite la regla de sustitu- 
ción) y aplicando por dos veces la regla de separación, 
sería deducible la fórmula *g' *. Pero si la fórmula que 
se compone de la variable 'g” es demostrable, se sigue 
inmediatamente que, sustituyendo *g" por una fórmula 
cualquiera, cualquier fórmula es deducible de los axto- 


19 Sustituyendo “p” por S obtenemos en primer lugar: 
SD(ruS>q). A partir de aquí, juntamente con S, que se 
supone es demostrable, obtenemos por la regla de separación: 
cu 8 > q. Finalmente, puesto que se supone que también rv S 
es demostrable, y utilizando una vez más la regla de separación, 
obtenemos q. 
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mas. Resulta así claro que, si tanto una fórmula S como 
su contradictoria “Y S fuesen deducibles de los axio- 
mas, sería también deducible cualquier fórmula. En 
resumen, si el cálculo no es consistente, toda fórmula 
es un teorema, lo que equivale a decir que de un con- 
junto contradictorio de axiomas puede ser derivada 
cualquier fórmula. Pero esto tiene una contrapartida : 
si no toda fórmula es un teorema (es decir, si existe por 
lo menos una fórmula que no sea derivable de los 
axiomas), entonces el cálculo es consistente. Lo que 
hace falta, por consiguiente, es demostrar que existe por 
lo menos una fórmula que no puede ser dernrvada de los 
axiomas. 

La forma de hacerlo es emplear un razonamiento 
metamatemático sobre el sistema que tenemos delante. 
El procedimiento no carece de elegancia. Consiste en 
encontrar una característica o propiedad estructural de 
las fórmulas que satisfaga las tres condiciones siguien- 
tes: 1) La propiedad debe ser común a todos los axio- 
mas. (Una propiedad de este tipo es la de no contener 
más de 25 signos elementales ; esta propiedad, sin em- 
bargo, no satisface la condición siguiente.) 2) La pro- 
piedad debe ser «hereditaria», según las reglas de trans- 
formación, esto es, si todos los axiomas poseen la pro- 
piedad, cualquier fórmula adecuadamente derivada de 
ellos mediante las reglas de transformación debe poseer- 
la también. Puesto que cualquier fórmula así derivada 
es por definición un teorema, esta condición estipula 
en esencia que todo teorema debe poseer esa propiedad. 
3) La propiedad no debe pertenecer a toda fórmula que 
pueda construirse de acuerdo con las reglas de forma- 
ción del sistema ; esto es, debemos tratar de mostrar 
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una fórmula por lo menos que no posea esa propiedad. 
Si logramos éxito en esta triple tarea habremos conse- 
guido una prueba absoluta de consistencia. El razona- 
miento viene a ser el siguiente: la propiedad hereditaria 
se transmite desde los axiomas a todos los teoremas ; 
pero si puede encontrarse un conjunto de signos que sea 
adecuado a las exigencias de ser una fórmula del sistema 
y que, sin embargo, no posea esa determinada propie- 
dad hereditaria, tal fórmula no puede ser un teorema. 
(Lo que es lo mismo, si un hijo dudoso [fórmula] 
carece de un rasgo invariablemente hereditario de los 
antepasados [axioma |, no puede ser realmente su des- 
cendiente [teorema ].) Pero si descubrimos una fórmula 
que no es un teorema, hemos demostrado la consisten- 
cia del sistema, ya que, como hemos hecho notar hace 
un momento, si el sistema no fuese consistente todas 
las fórmulas podrían ser derivadas de los axiomas (esto 
es, toda fórmula sería un teorema). En resumen, lo que 
se necesita es mostrar una sola fórmula que carezca 
de la propiedad hereditaria. 

Identifiquemos una propiedad de la clase requerida. 
La que elegimos es la propiedad de ser una «tautolo- 
gía». En el lenguaje corriente, se dice que una expre- 
sión es tautológica si contiene una redundancia y 
manifiesta dos veces la misma cosa con diferentes pa- 
labras, como, por ejemplo, «Juan es el padre de Carlos, 
y Carlos es hijo de Juan». Pero en lógica se define la 
tautología como una proposición que no excluye nin- 
guna posibilidad lógica, por ejemplo, «o está lloviendo 
o no está lloviendo». Otra forma de expresar esto mismo 
es decir que una tautología es «verdadera en todos los 
mundos posibles». Nadie dudará que, independiente- 
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. mente del estado real del tiempo (esto es, prescindiendo 


de si la afirmación de que está lloviendo es verdadera 
o falsa), la proposición «o está lloviendo o no está llo- 
viendo» es necesaramente verdadera. 

Hacemos aplicación de esta idea para definir una 
tautología en nuestro sistema. Obsérvese primero que 
toda fórmula se halla construida de componentes ele- 
mentales, “Pp”, q”, 'r”, etc. Una fórmula es una tautología 
si es invariablemente verdadera, independientemente 
de que sus componentes elementales sean verdaderos 
O falsos. Así, en el primer axioma, *(p Y fp) 2 p”, el úni- 
co componente elemental es 'p"; pero no importa en 
absoluto que se suponga que 'p' es verdadero o que se 
suponga que es falso ; el primer axioma es verdadero 
en cualquiera de ambos casos. Puede darse una mayor 
evidencia a esto si sustituimos “fp” por la proposición “el 
monte Rainier tiene veinte mil pies de altura” ; de este 
modo obtenemos como ejemplo del primer axioma la 
proposición “si el monte Rainier tiene veinte mil pies de 
altura o el monte Rainier tiene veinte mil pies de altura, 
entonces el monte Rainier tiene veinte mil pies de altu- 
ra”. El lector no encontrará ninguna dificultad para 
admitir que esta declaración es verdadera, aun cuando 
ignore si lo es la proposición constitutiva “el monte 
Rainier tiene veinte mil pies de altura”. Evidentemente, 
pues, el primer axioma es una tautología, es decir, «ver- 
dadero en todos los mundos posibles». Puede demos- 
trarse fácilmente que cada uno de los demás axiomas 
es también una tautología. 

Después, es posible demostrar que la propiedad de 
ser una tautología es hereditaria por las reglas de trans- 
formación, aunque no nos detendremos a dar la demos- 
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tración. (Véase apéndice número 3.) De aquí se des- 
prende que toda fórmula correctamente derivada de los 
axiomas (esto es, todo teorema) debe ser una tautología. 

Se ha demostrado ya que la propiedad de ser tauto- 
lógica satisface dos de las tres condiciones anteriormen- 
te mencionadas, con lo que estamos ya en situación de 
dar el tercer paso. Debemos buscar una fórmula que 
pertenezca al sistema (esto es, que se halle formada con 
los signos mencionados en el vocabulario, de conformi- 
dad con las reglas de formación) y que, no obstante, 
por no poseer la propiedad de ser una tautología, no 
pueda ser un teorema (es decir, que no pueda ser deri- 
vada de los axiomas). No se necesita buscar mucho ; 
es fácil mostrar una fórmula de esta clase. Por ejemplo, 
“p Y q' se ajusta a los requisitos. Quiere ser ansarón, 
pero no pasa de pato ; no pertenece a la familia ; es una 
fórmula, pero no es un teorema. Evidentemente, no es 
una tautología. Cualquier ejemplo de sustitución (o in- 
terpretación) lo demuestra en seguida. Sustituyendo las 
variables de 'p Y q?” podemos obtener la proposición 
“Napoleón murió de cáncer o a Bismarck le gustaba el 
café”. Esto no es una verdad de la lógica, ya que sería 
falsa si fuesen falsas las dos cláusulas presentes en ella ; 
y, aun cuando se tratase de una proposición verdadera, 
no lo es independientemente de la verdad o falsedad 
de sus proposiciones constitutivas. (Véase apéndice nú- 
mero 3.) 

Hemos alcanzado nuestro objetivo. Hemos encon- 
trado una fórmula por lo menos que no es un teorema. 
Tal fórmula no podría existir si los axiomas fuesen con- 
tradictorios. Por consiguiente, no es posible derivar de 
los axiomas del cálculo sentencial tanto una fórmula 
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como su negación. En resumidas cuentas, hemos mos- 
trado una prueba absoluta de la consistencia del sis- 
tema ””. 

Antes de abandonar el cálculo sentencial debemos 
mencionar una última cuestión. Puesto que todo teo- 
rema de este cálculo es una tautología, una verdad de 
la lógica, es natural preguntar si, inversamente, toda 
verdad lógica susceptible de ser expresada en el voca- 
bulario del cálculo (es decir, toda tautología) es tam- 
bién un teorema (esto es, derivable de los axiomas). La 
respuesta es afirmativa, aunque su demostración es de- 
masiado larga para presentarla aquí. La cuestión que 
aquí nos interesa, sin embargo, no depende del conoci- 
miento de la demostración. La cuestión es que, a la luz 
de esta conclusión, los axiomas son suficientes para 
engendrar todas las fórmulas tautológicas, todas las 
verdades lógicas susceptibles de ser expresadas en el 
sistema. De tales axiomas se dice que son «completos». 


11 El lector puede encontrar de utilidad la siguiente recapi- 
tulación del camino seguido hasta aquí: 


1. Todo axioma del sistema es una tautología. 

2. El ser tautología es una propiedad hereditaria. 

3. Toda fórmula correctamente derivada de los axiomas 
(esto es, todo teorema) es también una tautología. 

4. Por ello, cualquier fórmula que no sea una tautología 
no es un teorema. 

5. Se ha encontrado una fórmula (verbigracia: 'p Y q”) que 
no es una tautología. 

6. Esta fórmula, por tanto, no es un teorema. 

7. Pero si los axiomas fuesen inconsistentes, toda fórmula 
sería un teorema. 

8. Por consiguiente, los axiomas son consistentes. 
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Ahora bien: frecuentemente ofrece un interés extra- 
ordinario determinar si un sistema axiomatizado es 
completo. En efecto, un poderoso motivo para la axio- 
matización de diversas ramas de las matemáticas ha 
sido el deseo de establecer un conjunto de presunciones 
iniciales, a partir de las cuales puedan deducirse todas 
las declaraciones verdaderas de algún campo de inves- 
tigación. Cuando EUCLIDES axiomatizó la geometría 
elemental, seleccionó, aparentemente, sus axiomas de 
modo que fuese posible derivar de ellos todas las ver- 
dades geométricas ; esto es, las que ya habían sido 
establecidas, así como cualesquiera otras que pudieran 
descubrirse en el futuro *”. Hasta tiempos muy recientes 
se admitía como algo incontrovertiblemente cierto la 
posibilidad de reunir un conjunto completo de axiomas 
para cualquier rama de las matemáticas. Los matemá.- 
ticos creían en particular que el conjunto propuesto en 
el pasado para la aritmética era realmente completo, o, 
en todo caso, podía completarse mediante el sencillo 
expediente de agregar un número finito de axiomas a 
la lista original. El descubrimiento de que esto no sur- 
tiría efecto es uno de los más importantes logros de 
GÓDEL. 


12 FUCLIDES demostró una notable perspicacia al tratar su 
famoso axioma de las paralelas como una hipótesis lógicamente 
independiente de sus demás axiomas. Porque, como se probó 
posteriormente, este axioma no puede ser derivado de las 
otras hipótesis, de modo que sin él sería incompleto el grupo 
de axiomas. 


vil 


LA IDEA DE REPRESENTACION Y 
SU EMPLEO EN LAS MATEMATICAS 


El cálculo proposicional constituye un ejemplo de 
un sistema matemático en el que se alcanzan plena- 
mente los objetivos de la teoría de la demostración de 
HILBERT. Ciertamente, este cálculo codifica solamente 
un fragmento de la lógica formal, y su vocabulario y su 
aparato formal no son suficientes para desarrollar ni 
siquiera la aritmética elemental, pero el programa de 
HILBERT no es tan limitado. Puede ser aplicado con 
éxito a sistemas más amplios, cuyo carácter, a la vez 
consistente y completo, puede ser demostrado mediante 
un razonamiento metamatemático. Una prueba abso- 
luta de consistencia, por ejemplo, se ha logrado para 
un sistema de aritmética que permita la adición de nú- 
meros cardinales, aunque no la multiplicación. Pero 
¿es el método finitista de HILBERT lo suficientemente 
potente como para demostrar la consistencia de un sis- 
tema como Principia, cuyo vocabulario y cuyo aparato 
lógico son adecuados para expresar toda la aritmética 
y no simplemente un fragmento de ella ? Los repetidos 
intentos de construir una prueba de este tipo resultaron 
infructuosos ; y la publicación en 10931 del trabajo de 
GÓDEL demostró finalmente que no podían por menos 
de fracasar todos los esfuerzos que se desenvolvieran 
dentro de los estrictos límites del primitivo programa de 
HILBERT. 
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¿Qué es lo que estableció GÓDEL y cómo demostró 
sus resultados ? Sus principales conclusiones son dos. 
En primer lugar (aunque no sea éste el puesto que 
ocupa en el razonamiento de GÓDEL) demostró que es 
imposible presentar una prueba metamatemática de la 
consistencia de un sistema lo bastante comprensivo 
como para contener toda la aritmética, a menos que se 
empleen en la prueba reglas de deducción que difieran 
en ciertos aspectos esenciales de las reglas de transfor- 
mación utilizadas para derivar teoremas dentro del sis- 
tema. Indudablemente, una prueba así posee gran valor 
e importancia. Sin embargo, si el razonamiento se basa 
en reglas de deducción mucho más potentes que las 
reglas del cálculo aritmético, de tal modo que la consis- 
tencia de las hipótesis contenidas en el razonamiento 
esté tan sujeta a la duda como lo está la consistencia 
de la aritmética, la prueba no produciría sino un espe- 
cioso triunfo ; sería matar un dragón solamente para 
crear otro. En cualquier caso, si la prueba no es finitista, 
no cubre los objetivos del programa original de HtL- 
BERT ; y la argumentación de GÓDEL hace que sea im- 
probable el que pueda darse una prueba finitista de la 
consistencia de la aritmética. 

La segunda importante conclusión de GÓDEL es aún 
más sorprendente y revolucionaria, porque demuestra 
la existencia de una fundamental limitación en la po- 
tencia del método axiomático. GÓDEL demostró que los 
Principia, o cualquier otro sistema dentro del cual pue- 
da desarrollarse la aritmética, es esencialmente incom- 
pleto. En otras palabras: dado cualquier conjunto con- 
sistente de axiomas aritméticos, existen proposiciones 
aritméticas verdaderas que no pueden ser derivadas de 
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dicho conjunto. Este decisivo punto merece ser ilus- 
trado con un ejemplo. Las matemáticas abundan en 
proposiciones generales a las que no se ha encontrado 
ninguna excepción que hasta ahora haya frustrado todo 
intento de prueba. Un ejemplo clásico es el conocido 
como «teorema de GOLDBACH», el cual afirma que todo 
número par es la suma de dos números primos. Jamás 
se ha encontrado ningún número par que no sea la suma 
de dos números primos ; sin embargo, nadie ha logrado 
encontrar una prueba de que la conjetura de GOLDBACH 
se aplique sin excepción a todos los números pares. Te- 
nemos, pues, aquí un ejemplo de una proposición arit- 
mética que puede ser verdadera, pero que puede no ser 
derivable de los axiomas de la aritmética. Supongamos 
ahora que la conjetura de GOLDBACH fuese, en efecto, 
universalmente verdadera, aunque no derivable de los 
axiomas. ¿Qué decir ante la sugerencia de que, en este 
caso, los axiomas podrían ser modificados o aumenta- 
dos hasta hacer que las proposiciones hasta el momento 
indemostrables (tal como la de GOLDBACH en nuestra 
hipótesis) fuesen derivables en el sistema ampliado ? 
Los resultados obtenidos por GÓDEL demuestran que, 
aunque la hipótesis fuese correcta, la sugerencia no su- 
ministraría remedio definitivo a la dificultad. Es decir, 
que aun cuando los axiomas de la aritmética sean am- 
pliados con un número indefinido de otros axiomas ver- 
daderos, siempre quedarán verdades aritméticas que no 
son formalmente derivables del conjunto ampliado *. 


13 Como veremos, tales verdades pueden ser demostradas 
mediante alguna forma de razonamiento metamatemático acer- 
ca de un sistema aritmético. Pero este procedimiento no se 
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¿Cómo demostró GÓDEL estas conclusiones ? Hasta 
cierto punto, la estructura de su argumentación está 
moldeada, como él mismo hizo notar, sobre el razona- 
miento implicado en una de las antinomias lógicas co- 
nocida como la «paradoja richardiana», propuesta por 
el matemático francés JULES RICHARD en 10905. Expli- 
caremos en qué consiste esta paradoja. 

Considérese un lenguaje (por ejemplo, el español) 
en el que se puedan formular y definir las propiedades 
puramente aritméticas de los números cardinales. Exa- 
minemos las definiciones que pueden ser expresadas en 
dicho lenguaje. Resulta claro que, so pena de caer en 
círculo vicioso o regreso al infinito, no pueden definirse 
explícitamente algunos términos que hacen referencia a 
propiedades aritméticas —ya que no podemos definirlo 
todo y debemos empezar en alguna parte—, aunque, 
presumiblemente, pueden ser comprendidos de alguna 
otra manera. Para el objeto que nos ocupa, es indife- 
rente cuáles sean los términos no definidos o «primiti- 
vos» ; podemos, por ejemplo, dar por supuesto que 
comprendemos lo que se quiere decir con «un número 
entero es divisible por otro», etc. La propiedad de ser 
un número primo puede ser definida como «no divisible 
por ningún otro número entero más que por sí mismo 
y la unidad» ; la propiedad de ser un cuadrado perfecto 


ajusta al requisito de que el cálculo debe ser, por así decirlo, 
autosuficiente y de que las verdades de que se trata deben ser 
mostradas como las consecuencias formales de los axiomas 
especificados dentro del sistema. Existe, pues, una limitación 
intrínseca en el método axiomático considerado como un medio 
de sistematizar todo el conjunto de la aritmética. 
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puede ser definida como «ser el producto de algún 
número entero por sí mismo», etc. 

Fácilmente podemos ver que cada una de tales defi- 
niciones contendrá solamente un número finito de pa- 
labras y, por consiguiente, sólo un número finito de 
letras del alfabeto. Siendo esto así, las definiciones pue- 
den ser ordenadas en una serie: una definición prece- 
derá a otra si el número de letras de la primera es me- 
nor que el número de letras de la segunda ; y si dos 
definiciones tienen el mismo número de letras, una de 
ellas precederá a la otra atendiendo al orden alfabético 
de las letras contenidas en cada una. Sobre la base de 
este orden, a cada definición corresponderá un único 
número entero, que representará el lugar que ocupa la 
definición en la serie. De este modo, la definición que 
menos letras tenga corresponderá al número 1, la si- 
guiente definición de la serie corresponderá al 2, y así 
sucesivamente. 

Dado que cada definición está asociada a un único 
número entero, puede ocurrir en algunos casos que un 
número entero posea la misma propiedad expresada 
por la definición con la cual está asociado *”. Supon- 
gamos, por ejemplo, que la expresión definidora «no 
divisible por ningún número entero más que por sí 
mismo y por la unidad» se halla en correlación con el 
número de orden 17; evidentemente, el 17 tiene la 
propiedad designada por esa expresión. Por otra parte, 


14 Es lo mismo que ocurriría si apareciese la palabra “corta” 
en una lista de palabras y caracterizáramos cada palabra de la 
lista con los rótulos descriptivos “corta o “larga”. La palabra 
“corta ostentaría entonces el rótulo “corta”. 
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supongamos que la expresión definidora «ser el pro- 
ducto de algún número entero por sí mismo» se halla 
en correlación con el número de orden 15; está claro 
que 15 no posee la propiedad designada por la expre- 
- sión. Describiremos la situación existente en el segundo 
ejemplo diciendo que el número 15 tiene la propiedad 
de ser richardiano, y la del primer ejemplo, diciendo 
que el número 17 no tiene la propiedad de ser richar- 
diano. Hablando en términos más generales, definimos 
«x es richardiano» como una forma abreviada de decla- 
rar «x no tiene la propiedad designada por la expresión 
definidora con la que se halla relacionado en la serie 
ordenada de definiciones». 


Llegamos ahora a un punto curioso, pero caracte- 
rístico, de la proposición en que consiste la paradoja 
richardiana. La expresión definidora de la propiedad 
de ser richardiano describe ostensiblemente una propie- 
dad numérica de los enteros. La expresión misma per- 
tenece, por tanto, a la serie de definiciones ya enuncia- 
das antes. De aquí se desprende que la expresión está 
relacionada con un número entero determinador de su 
posición. Supongamos que este número es n. Y ahora 
planteamos la cuestión, con ciertas reminiscencias de 
la antinomia de RussELL: ¿Es m richardiano ? El lector 
puede, sin duda alguna, anticipar la fatal contradicción 
que amenaza ahora. Porque » es richardiano si, y sola- 
mente si, n carece de la propiedad designada por la 
expresión (definidora) con la que está relacionado (esto 
es, si carece de la propiedad de ser richardiano). En 
resumen, » es richardiano si, y solamente si, m1 no es 
richardiano ; de modo que la declaración «n es richar- 
diano» es verdadera y falsa a la vez. 
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Debemos hacer notar ahora que la contradicción es, 
en cierto sentido, una consecuencia derivada de no ju- 
gar del todo limpio. Se ha deslizado, por ser útil, una 
esencial pero tácita hipótesis subyacente bajo la orde- 
nación sucesiva de las definiciones. Se había acordado 
considerar las definiciones de las propiedades estricta- 
mente aritméticas de los números enteros, es decir, pro- 
piedades que pueden formularse con ayuda de nociones 
tales como las de adición aritmética, multiplicación, etc. 
Pero entonces, sin previo aviso, se nos invita a que me- 
tamos dentro de la serie una definición que se refiere a 
la notación utilizada para formular las propiedades arit- 
méticas. Más concretamente, la definición de la pro- 
piedad de ser richardiano no pertenece a la serie ini- 
cialmente proyectada, porque esta definición implica 
nociones metamatemáticas tales como el número de 
letras (o signos) que se dan en las expresiones. Podemos 
soslayar la paradoja de RICHARD distinguiendo cuida- 
dosamente entre las proposiciones que se producen den- 
tro de la aritmética (que no hacen ninguna referencia 
a sistema alguno de notación) y las proposiciones acerca 
de algún sistema de notación en el que se codifica la 
aritmética. 

Existe una evidente falacia en el razonamiento em- 
pleado para la construcción de la paradoja de RICHARD. 
La construcción sugiere, no obstante, la idea de que 
cabe la posibilidad de «representar» o «reflejar» decla- 
raciones metamatemáticas acerca de un sistema formal 
suficientemente amplio dentro del sistema mismo. La 
idea de la «representación» es sobradamente cono- 
cida y desempeña un papel fundamental en muchas 
ramas de las matemáticas. Se utiliza para la construc- 
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ción de los mapas ordinarios, en la que las formas exis- 
tentes en la superficie de una esfera se proyectan sobre 
un plano, de tal modo que las relaciones entre las figu- 
ras del plano reflejan las relaciones entre las figuras 
de la superficie esférica. Se utiliza en la geometría de 
coordenadas, que traduce la geometría al álgebra de 
modo que las relaciones geométricas quedan represen- 
tadas por otras algebraicas. (El lector recordará la ex- 
posición realizada en el capítulo segundo, en el que 
se explicaba cómo empleó HILBERT el álgebra para de- 
mostrar la consistencia de sus axiomas aplicados a la 
geometría. Lo que en realidad hizo HILBERT fue repre- 
sentar la geometría en el álgebra.) La representación 
desempeña también un importante papel en la física 
matemática, donde, por ejemplo, las relaciones entre las 
propiedades de las corrientes eléctricas se plasman en 
el lenguaje de la hidrodinámica. Y existe también repre- 
sentación cuando se construye una maqueta antes de 
abordar la realización de la máquina a su tamaño na- 
tural, cuando se somete a observación una pequeña 
superficie del ala de un avión en un túnel de viento 
con objeto de apreciar sus propiedades aerodinámicas, 
o cuando se utiliza un equipo de laboratorio hecho de 
circuitos eléctricos para estudiar las relaciones entre 
masas de gran tamaño en movimiento. En la figura 3 se 
presenta un llamativo ejempio visual que tiene lugar en 
la rama de las matemáticas que se conoce con el nombre 
de geometría proyectiva. 

La característica fundamental de la representación 
es que puede demostrarse que una estructura abstracta 
de relaciones existente en un campo de «objetos» existe 
también entre «objetos» (generalmente de un tipo dis- 


$ 


(a) 


(b) C 


R B 
Figura 3 


La figura 3 (a) ilustra el teorema de PaPPus: Si A, B y C son 
tres puntos distintos cualesquiera de una línea I, y A', B' y C! 
tres puntos distintos cualesquiera de otra línea II, los tres pun- 
tos R, S, T, determinados por el par de líneas AB” y A'B, BC” 
y B'C, CA” y C'“A, respectivamente, son colineares (esto es, radi- 
can en la línea TIT). 
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La figura 3 (b) ilustra el «dual» del teorema mencionado. Si 
A, B y C son tres líneas distintas cualesquiera concurrentes en 
un punto 1, y A”, B', C', tres líneas distintas cualesquiera con- 
currentes en otro punto II, las tres líneas R, S, T, determinadas 
por los pares de puntos AB' y A'B, BC' y B*C, CA' y C'A, respec- 
tivamente, son copuntuales (esto es, se citan en el punto TIT). 

Las dos figuras tienen la misma estructura abstracta, aun- 
que en apariencia son acusadamente diferentes. La figura 3 (a) 
está tan relacionada con la figura 3 (b), que los puntos de la 
primera corresponden a las líneas de la segunda, mientras que 
las líneas de la primera corresponden a los puntos de la segunda. 
En efecto, (b) es un mapa de (a); un punto de (b) representa 
(o es la «imagen reflejada») a una línea de (a), mientras que una 
línea de (b) representa a un punto de (a). 


tinto que los del primer grupo) pertenecientes a otro 
campo diferente. Esta característica es lo que impulsó 
a GÓDEL a construir sus pruebas. Si, como él esperaba, 
unas complicadas proposiciones metamatemáticas acer- 
ca de un sistema formalizado de aritmética pudiesen 
ser traducidas a (o reflejadas por) proposiciones arit- 
méticas contenidas dentro del propio sistema, se habría 
dado un gran paso en el camino de facilitar las demos- 
traciones metamatemáticas. Porque, así como es más 
fácil manejar las fórmulas algebraicas que representan 
(o reflejan) intrincadas relaciones geométricas entre cur- 
vas y superficies en el espacio que manejar las propias 
relaciones geométricas, del mismo modo manejar las 
contrapartidas aritméticas (o «imágenes reflejadas») de 
complejas relaciones lógicas es más fácil que manejar 
las relaciones lógicas mismas. 

La explotación de la idea de la representación es la 
clave de la argumentación del famoso trabajo de GÓDEL. 
Siguiendo el estilo de la paradoja richardiana, pero 
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evitando cuidadosamente la falacia involucrada en su 
construcción, GÓDEL demostró que las proposiciones 
metamatemáticas acerca de un cálculo aritmético for- 
malizado pueden efectivamente ser representadas por 
fórmulas aritméticas dentro del cálculo. Como con más 
detalle explicaremos en el capítulo siguiente, ideó un 
método de representación tal, que ni la fórmula aritmé- 
tica correspondiente a una determinada proposición 
metamatemática verdadera acerca de la fórmula ni la 
fórmula aritmética correspondiente a la negación de la 
proposición son demostrables dentro del cálculo. Como 
quiera que una de estas fórmulas aritméticas debe codi- 
ficar una verdad aritmética, ninguna de las cuales es, 
sin embargo, derivable de los axiomas, los axiomas son 
- incompletos. El método de representación de GÓDEL 
le permitió también construir una fórmula aritmética 
correspondiente a la proposición metamatemática «el 
cálculo es consistente» y demostrar que esta fórmula 
no es demostrable dentro del cálculo. De ahí se despren- 
de que la proposición metamatemática no puede ser de- 
mostrada a no ser que se utilicen reglas de deducción 
que no puedan ser representadas dentro del cálculo, de 
tal modo que, al demostrar la proposición, se deben 
emplear reglas cuya propia consistencia pueda ser tan 
discutible como la consistencia de la misma aritmética. 
GÓDEL demostró y estableció estas importantes conclu- 
siones utilizando una forma sumamente ingeniosa de 
representación. 


vil 


LAS PRUEBAS DE GODEL 


El estudio realizado por GÓDEL es sumamente com- 
plejo. Antes de llegar a los resultados principales es ne- 
cesario comprender y dominar perfectamente cuarenta 
y seis definiciones preliminares, juntamente con varios 
e importantes teoremas preliminares. Nosotros seguire- 
mos un camino mucho más fácil ; en él, sin embargo, 
podrá el lector tener varios atisbos del ascenso y de la 
estructura final de la cumbre. 


A) LA NUMERACIÓN DE GÓDEL 


GÓDEL describió un cálculo formalizado dentro del 
cual pueden expresarse todas las acostumbradas nota- 
ciones aritméticas y establecer las relaciones aritméticas 
ya conocidas *”. Las fórmulas del cálculo están cons- 
truidas con una clase de signos elementales que consti- 
tuyen el vocabulario fundamental. Los cimientos están 
formados por un conjunto de fórmulas primitivas (o 
axiomas), y los teoremas del cálculo son fórmulas que 


15 Utilizó una adaptación del sistema desarrollado en Prin- 
cipia Mathematica. Pero cualquier cálculo dentro del que pu- 
diera construirse el sistema de los números cardinales habría 
servido a su finalidad. 
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pueden derivarse de los axiomas con ayuda de una serie 
de reglas de transformación (o reglas de deducción) cui- 
dadosamente especificadas. 

GÓDEL demostró en primer lugar que es posible asig- 
nar un único número a cada signo elemental, a cada 
fórmula (o sucesión de signos) y a cada prueba (o suce- 
sión finita de fórmulas). Este número, que sirve de 
rótulo distintivo, recibe el nombre de «número GÓDEL» 
del signo, fórmula o prueba **. 

Los signos elementales pertenecientes al vocabulario 
fundamental son de dos clases: los signos constantes 
y las variables. Supondremos que hay exactamente diez 
signos constantes *”, a los que se asocian, como núme- 
ros GÓDEL, los números enteros que van del 1 al 10. La 
mayoría de estos signos son ya conocidos del lector: 
“o” (que quiere decir 'no”) ;"Y” (que quiere decir “o”) ; 
“>” (que quiere decir “si...entonces...”) ; '=" que quiere 
decir “igual a”) ; “0” (el numeral para el número cero) ; 
y tres signos de puntuación, el paréntesis de apertura, 
“E, el paréntesis de cierre *), y la coma, *'. Se utiliza- 
rán además otros dos signos: la letra invertida “3”, 
que puede leerse como “existe” y que se da en los «cuan- 


16 Hay muchas formas diferentes de asignar números GÓDEL, 
y es indiferente para el nudo de la argumentación cuál de ellas 
se adopte. Damos un ejemplo concreto de cómo pueden asig- 
narse los números para ayudar al lector a seguir la exposición. 
El método de numeración utilizado en el texto fue empleado 
por GóDEL en su estudio de 1931. 

17 El número de signos constantes depende de cómo se 
construya el cálculo formal. GópeL utilizó en su estudio sola- 
mente siete signos constantes. El texto utiliza diez para evitar 
ciertas complejidades en la exposición. 
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tificadores existenciales», y la minúscula 's”, que se agre- 
ga a las expresiones numéricas para designar el inme- 
diato sucesor de un número. Por ejemplo, la fórmula 
(3 x)(x = s0)' puede leerse “existe un x tal que x es el 
sucesor inmediato de 0”. La tabla que insertamos a con- 
tinuación muestra los diez signos constantes, expresa 
el número GÓDEL asociado con cada uno de ellos e in- 
dica los significados usuales de los signos. 


TABLA 2 
Signos Número 
constantes GOÓDEL Significado 
cu I no 
NE 2 O 
>) 3 S1... entonces... 
3 4 Existe un... 
= 5 igual a 
0 6 cero 
S 7 el sucesor inmedia- 
to de 
( 8 Signo de puntuación 
) 9 Signo de puntuación 
; 1O Signo de puntuación 


Además de los signos elementales constantes, apa- 
recen tres clases de variables en el vocabulario fun- 
damental del cálculo: las variables numéricas, “x', “y”, 
“zz, etc., con las que se puede sustituir a los numerales 
y expresiones numéricas ; las variables sentenciales, “p', 
“q, r, etc., con las que se puede sustituir a las fórmulas 
(sentencias), y las variables predicativas, 'P”, O”, “R', et- 
cétera, con las que se pueden sustituir los predicados 
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tales como “primo” o “mayor que. A las variables se 
asignan números GÓDEL de acuerdo con las siguientes 
reglas: asociar (1) a cada variable numérica un número 
primo distinto mayor de 10; (11) a cada variable sen- 
tencial el cuadrado de un número primo mayor de 10, 
y (111) a cada variable predicativa el cubo de un número 
primo mayor de 10. La tabla que a continuación se in- 
serta ilustra el uso de estas reglas para especificar los 
números GÓDEL de unas cuantas variables. 


TABLA 3 
Variable Número Un posible ejemplo 
numérica GÓDEL de sustitución 
x II 0 
Y 13 sO 
z 17 y 


Las variables numéricas se asocian a números primos ma- 
yores de 10. 


Variable Número Un posible ejemplo 
sentencial GÓDEL de sustitución 
D 117 0=0 
a | 
q 13 (3x)(x = sy) 
Y 17 p>q 


Las variables sentenciales se asocian a los cuadrados de 
números primos mayores de 10. 


Variable Número Un posible ejemplo 
predicativa GÓDEL de sustitución 
Pp 11" Primo 
0, ES: Compuesto 
R 17" Mayor que 


Las variables predicativas se asocian a los cubos de números 
primos mayores de 10. 
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Consideremos ahora una fórmula del sistema, por 
ejemplo, (3x)(x = sy). (Traducida literalmente, dice: 
“Existe un x tal que x es el sucesor inmediato de y”, lo 
que quiere decir, en realidad, que todo número tiene un 
sucesor inmediato.) Los números asociados a sus diez 
signos elementales constitutivos son, respectivamente, 
8, 4, 11, 9, 8, 11, 5, /, 13, 0. A continuación mostramos 


esto mismo esquemáticamente: 


(3x)(0x="sy) 

Y y y y y y y vd yy 

8 411 9 8 1I 5 7 1390 
Es deseable, sin embargo, asignar a la fórmula un solo 
número en vez de un conjunto de números. Esto puede 
hacerse fácilmente. Convenimos en asociar a la fórmula 
el único número que es el producto de los diez primeros 
números primos en orden de magnitud, estando cada 
uno de ellos elevado a una potencia igual al número 
GÓDEL del correspondiente signo elemental. De acuerdo 
con esto, la fórmula anterior queda asociada con el 
número | 


2 XA 3 X 5” XT X 1] X 13” X 17 X 10' X 23" X 20"; 


llamemos m a este número. De manera similar, se pue- 
de asignar a toda sucesión finita de signos elementales 
y, en particular, a toda fórmula, un único número, el 
producto de tantos números primos como signos haya 
(estando elevado cada número primo a una potencia 
igual al número GÓDEL del signo correspondiente) **. 


18 Se pueden presentar en el cálculo signos que no aparezcan 
en el vocabulario fundamental; éstos son introducidos defi- 
niéndolos con ayuda de los signos del vocabulario. Por ejemplo, 


92 El teorema de Gódel 


Consideremos, finalmente, una sucesión de fórmulas 
tal como puede presentarse en alguna demostración. 
Así, por ejemplo, 


(3%) (x = sy) 
(3%) (x = s0) 


La segunda fórmula, una vez traducida, dice: '0 tiene 
un sucesor inmediato” ; es derivable de la primera sus- 
tituyendo la variable numérica *y” por el numeral “0” ?”. 
Ya hemos determinado el número GÓDEL de la primera 


el signo “., el enlace proposicional utilizado como abreviatura 
de “y”, puede ser definido en el contexto del modo siguiente: 
“p .q* equivale a 'co (ro p Vrvq)Y. ¿Qué número GÓDEL se 
asigna a un signo definido? La respuesta es evidente si obser- 
vamos que las expresiones que contienen signos definidos pue- 
den ser eliminadas a favor de sus equivalentes definidores; 
y está claro que un número GÓDEL puede ser determinado para 
la expresión transformada. Por consiguiente, el número GÓDEL 
de la fórmula 'p.q' es el número GóúDeL de la fórmula 
“o (cv p V «su q). Análogamente, los diversos numerales pue- 
den ser introducidos por definición del modo siguiente: “1” abre- 
viatura de “s0”, “2? abreviatura de “ss0”, “3” abreviatura de *sss0”, 
y así sucesivamente. Para obtener el número GópeL de la fór- 
mula 'ruv (2 = 3), eliminamos los signos definidos, obteniendo 
así la fórmula '*eu (ss0 = sss0), y obtenemos su número GÓDEL 
siguiendo las reglas expresadas en el texto. 

12 Recordará el lector que hemos definido una prueba como 
una sucesión finita de fórmulas, cada una de las cuales o es un 
axioma Oo puede ser derivada de las fórmulas anteriores de la 
sucesión con ayuda de las reglas de transformación. Con esta 
definición, la sucesión antes indicada no es una prueba, ya 
que la primera fórmula no es un axioma ni se demuestra su 
derivación de los axiomas: la sucesión es solamente un frag- 
mento de una prueba. Llevaría demasiado tiempo exponer un 
ejemplo completo de prueba, y para los fines ilustrativos que 
se pretenden es suficiente la sucesión expresada. 
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fórmula ; es m; y supongamos que x= es el número 
GÓDEL de la segunda fórmula. Igual que antes, es con- 
veniente disponer de un solo número que sirva de ró- 
tulo a la sucesión. Convenimos, por tanto, en asociarla 
con el número que es el producto de los dos primeros 
números primos en orden de magnitud (esto es, los 
números primos 2 y 3), estando elevado cada uno de 
los números primos a una potencia igual al número 
GÓDEL de la fórmula correspondiente. Si llamamos k 
a este número podemos escribir k = 2” X 3”. Por este 
procedimiento de condensación podemos obtener un 
número para cada serie de fórmulas. En resumen, toda 
expresión contenida en el sistema, sea un signo elemen- 
tal, una sucesión de signos o una sucesión de sucesio- 
nes, puede llevar asignado un único número GÓDEL. 
Lo que se ha hecho hasta aquí es establecer un mé- 
todo para «aritmetizar» completamente el cálculo for- 
mal. El método consiste esencialmente en un conjunto 
de reglas para establecer una correspondencia biuní- 
voca entre las expresiones del cálculo y una cierta 
subclase de los números enteros *”. Dada una expresión, 


2 No todo número entero es un número GóDEL. Considere- 
mos, por ejemplo, el número 100; 100 es mayor que 10, y, por 
consiguiente, no puede ser el número GópeL de un signo cons- 
tante elemental; y puesto que no es un número primo mayor 
de 10 ni el cuadrado ni el cubo de un número primo que reúna 
esa circunstancia, no puede ser el número GóDEL de una varia- 
ble. Al descomponer 100 en sus factores primos, encontramos 
que es igual a 2? x 5%; y el número primo 3 no aparece como 
factor de la descomposición, sino que queda omitido. De acuer- 
do con las reglas establecidas, sin embargo, el número GÓDEL 
de una fórmula (o de una sucesión de fórmulas) debe ser el 
producto de varios números primos sucesivos, elevado cada 
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puede calcularse unívocamente el número GÓDEL que 
corresponde a ella. Pero esto es sólo la mitad de la his- 
toria. Dado un número, podemos determinar si es un 
número GÓDEL, y, si lo es, la expresión que representa 
puede ser exactamente analizada o «restablecida». Si 
un número dado es igual o menor que 10, es el número 
GÓDEL de un signo constante elemental. El signo puede 
ser identificado. Si el número es mayor de 10, puede ser 
descompuesto en sus factores primos de una manera 
precisa (como sabemos por un famoso teorema de la 
aritmética) ”. Si es un número primo mayor de 10, o la 
segunda o tercera potencia de un número primo que 
reúna esa cualidad, es el número GÓDEL de una varia- 
ble identificable. Si es el producto de números primos 
sucesivos, elevados cada uno de ellos a alguna potencia, 
puede ser el número GÓDEL o de una fórmula o de una 
sucesión de fórmulas. En tal caso, puede determinarse 
exactamente la expresión a que corresponde. Siguien- 
do este método podemos desmontar cualquier número 
dado como si fuese una máquina, descubrir cómo está 
construido y averiguar qué elementos lo integran ; y, 
puesto que cada uno de sus elementos corresponde a un 
elemento de la expresión que representa, podemos re- 
constituir la expresión, analizar su estructura, etc. La 


uno de ellos a alguna potencia. El número 100 no satisface esta 
condición. Es decir, que 100 no puede ser asignado a signos 
constantes, variables o fórmulas; por consiguiente, no es un 
número GÓDEL. 

21 Este teorema es conocido como el teorema fundamental 
de la aritmética. Dice que si un número entero es compuesto 
(o sea, que no es primo), tiene una sola descomposición en 
factores primos. 
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tabla 4 muestra cómo podemos averiguar, en relación 
a un número determinado, si es un número GÓDEL y, 
en caso afirmativo, cuál es la expresión que simboliza. 


TABLA 4 


A 243.000.000 


B 064 X 243 X 15.025 


C 2 8 XA 

D Y y y 
0 = 0 

E 0=0 


La fórmula aritmética “cero igual a cero” tiene el número GÓDEL 
243.000.000. Leyendo en sentido descendente desde A hasta E, la 
ilustración muestra cómo se transforma el número en la expre- 
sión que representa; haciéndolo en sentido inverso, cómo se 
obtiene el número correspondiente a la fórmula. 


B) LA ARITMETIZACIÓN DE LA METAMATEMÁTICA 


El paso siguiente de GÓDEL es una ingeniosa aplica- 
ción de la idea de la representación. Demostró que todas 
las proposiciones metamatemáticas acerca de las pro- 
piedades estructurales de las expresiones contenidas en 
el cálculo pueden ser adecuadamente reflejadas dentro 
del cálculo mismo. La idea básica subyacente en su pro- 
cedimiento es la siguiente: puesto que toda expresión 
del cálculo está asociada a un número (GÓDEL), puede 
construirse una proposición metamatemática acerca de 
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las expresiones y de sus recíprocas relaciones como una 
proposición acerca de los correspondientes números 
(GÓDEL) y de sus recíprocas relaciones aritméticas. De 
esta manera queda completamente «aritmetizada» la 
metamatemática. Valga como analogía el siguiente 
ejemplo: En un supermercado muy concurrido se suele 
dar a los clientes, en el momento de entrar, unas fichas 
numeradas, cuyo orden determina el orden en que ha- 
brán de ser atendidos los clientes. Observando los nú- 
meros es fácil decir cuántas personas han sido servidas, 
cuántas están esperando, quién precede a quién y por 
cuántos clientes, etc. Si, por ejemplo, la señora Smith 
tiene el número 37 y la señora Brown el número 53, en 
vez de explicar a la señora Brown que tiene que aguar- 
dar su turno después de la señora Smith, basta con indi- 
carle que 37 es menor que 53. 

Lo mismo que en el supermercado ocurre en la 
metamatemática. Cada proposición metamatemática se 
halla representada por una única fórmula dentro de la 
aritmética ; y las relaciones de dependencia lógica entre 
las proposiciones metamatemáticas se reflejan plena- 
mente en las relaciones numéricas de dependencia entre 
sus correspondientes fórmulas aritméticas. Una vez 
más, la representación facilita una investigación de la 
estructura. La exploración de las cuestiones metamate- 
máticas puede ser desarrollada investigando las propie- 
dades aritméticas y las relaciones de ciertos números 
enteros. 

Ilustraremos estas observaciones generales con un 
ejemplo elemental. Consideremos el primer axioma del 
cálculo proposicional, que es, además, un axioma del 
sistema formal sujeto a examen: “(p Y p) > p”. Su nú- 


Las pruebas de Godel 17 


mero GÓDEL es 2 XxX 3" x 5 x 7% x 11 Xx 13 x 17”, 
que designaremos con la letra “a”. Consideremos tam- 
bién la fórmula *(p Y p), cuyo número GÓDEL es 
2x3"x58x37% x 11; la designaremos con la le- 
tra “b', Enunciamos ahora la proposición metamatemá- 
tica de que la fórmula “(p Y p) es una parte inicial del 
axioma. ¿A qué fórmula aritmética del sistema formal 
corresponde esta proposición ? Es evidente que la fór- 
mula más pequeña '(p Y fp) puede ser una parte inicial 
de la fórmula mayor, que es el axioma, si, y solamente 
si, el número (GÓDEL) b, que representa a la primera, 
es un factor del número (GÓDEL) a, que representa a la 
segunda. Supuesto que la expresión “factor de” esté con- 
vencionalmente definida en el sistema aritmético forma- 
lizado, la única fórmula aritmética que corresponde a 
la declaración metamatemática antes enunciada es: 
“b es un factor de a”. Además, si esta fórmula es verdade- 
ra, esto es, si b es un factor de a, entonces es cierto que 
“(p V p) es una parte inicial de (p Y p) > p”. 


Fijemos nuestra atención en la proposición meta- 
matemática : «La sucesión de fórmulas con número Gó- 
DEL x es una prueba de la fói nula con número GÓDEL 2.» 
Esta declaración está representada (reflejada) por una 
fórmula definida del cálculo aritmético que expresa una 
relación estrictamente aritmética entre x y z. (Podemos 
hacernos cierta idea de la complejidad de esta relación 
recordando el ejemplo empleado anteriormente, en el 
cual se asignaba el número GÓDEL R=2” Xx 3" a la 
(fragmento de) prueba cuya conclusión tiene el número 
GÓDEL n. Una pequeña reflexión hace ver que existe 
aquí una relación aritmética definida, aunque en ma- 
nera alguna sencilla, entre £, el número GÓDEL de la 


7 
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prueba, y n, el número GÓDEL de la conclusión.) Es- 
cribimos esta relación entre x y z con la fórmula 
“Dem (x, 2)”, para tener presente la proposición meta- 
matemática a que corresponde (esto es, la proposición 
metamatemática “La sucesión de fórmulas con número 
GÓDEL x es una prueba (o demostración) de la fórmula 
con número GÓDEL z”) ”. Rogamos ahora al lector que 
observe que una proposición metamatemática que dice 
que una cierta sucesión de fórmulas constituye una 
prueba de una fórmula dada es verdadera si, y sola- 
mente si, el número GÓDEL de la pretendida prueba 
está con el número GÓDEL de la conclusión en la rela- 
ción aritmética aquí designada como "Dem". Por consi- 
guiente, para establecer la verdad o la falsedad de la 
proposición metamatemática sujeta a examen sólo nos 
interesa la cuestión de si la relación Dem se mantiene 
entre dos números. Inversamente, podemos establecer 
que la relación aritmética se cumple entre un par de 
números demostrando que es verdadera la declaración 
metamatemática reflejada por dicha relación entre dos 
números. Análogamente, la proposición metamatemá- 
tica “La sucesión de fórmulas con el número GÓDEL x 
no es una prueba para la fórmula con número GÓDEL z' 
se representa en el sistema aritmético formalizado con 


22 El lector debe tener presente con toda claridad que, aun- 
que *'Dem (x, 2) representa la proposición metamatemática, la 
fórmula misma pertenece al cálculo aritmético. La fórmula 
podría ser escrita con una notación más habitual como 
“f(x, 2) = 0”, donde la letra “f' denota una compleja serie de 
operaciones aritméticas realizadas con números. Pero esta no- 
tación más corriente no sugiere inmediatamente la interpreta- 
ción metamatemática de la fórmula. 
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una fórmula definida. Tal fórmula es la contradictoria 
formal de "Dem (x, 2)”, o sea, “Y Dem (x, 2). 

Es necesario agregar un poco más de esta notación 
especial para exponer el punto clave del argumento de 
GÓDEL. Comencemos por un ejemplo. La fórmula 
[3 x)(x = sy) tiene como número GÓDEL m (véase pági- 
na 91), mientras que el número GÓDEL de la variable y 
es 13. En dicha fórmula sustitúyase la variable de nú- 
mero GÓDEL 13 (o sea, “y”) por el numeral de m. El re- 
sultado es la fórmula “(3 x)(x« = sm), que dice literal- 
mente que existe un número x tal que x es el sucesor 
inmediato de m. Esta última fórmula tiene también un 
número GÓDEL, que puede calcularse muy fácilmente. 
Pero, en vez de hacer el cálculo, podemos identificar 
el número mediante una inequívoca caracterización 
metamatemática: es el número GÓDEL de la fórmula 
que se obtiene a partir de la fórmula de número Gó- 
DEL m, sustituyendo la variable de número GÓDEL 13 
por el numeral de m. Esta caracterización metamate- 
mática determina unívocamente un número definido, 
que es una cierta función aritmética de los números m 
y 13, en la que puede ser expresada la función misma 
dentro del sistema formalizado ”. El número puede, 


23 Esta función es sumamente compleja. Su complejidad 
resulta evidente si tratamos de formularla con más detalle. 
Intentémoslo, sin llevarlo a sus últimos extremos. En la pági- 
na 91 se demostró que m, el número GónDEL de (3 xXx = sy), es: 


283x340 x 5x7 118 x 13 x% 175 X 197 Xx 233 x 299. 


Para hallar el número GóbeL de “(3 1XMx1 = smY (la fórmula obte- 
nida sustituyendo en la anterior la variable 'y' por el numeral 
de m) procedemos del modo siguiente: Esta fórmula contiene 
el numeral “77”, que es un signo definido, y, de conformidad con 
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por consiguiente, ser designado dentro del cálculo. Esta 
designación será escrita como “sust (m, 13, m)' siendo 
la finalidad de esta forma recordar la caracterización 


el contenido de la nota 18, m debe ser reemplazado por su 
equivalente definidor. Una vez hecho esto, obtenemos la fór- 
mula: 


(q XI = SSSSSS ... SO), 


donde la letra “s? se da m + 1 veces. Esta fórmula contiene 
solamente los signos elementales pertenecientes al vocabulario 
elemental, con lo que puede calcularse su número GóDEL. Para 
ello, obtenemos primeramente la serie de números GÓDEL aso- 
ciados con los signos elementales de la fórmula: 


8,4, 11, 9,8, 11,9, 7,1, Tios 1,0, 9, 


en la que el número 7 aparece m + 1 veces. Tomamos luego el 
producto de los primeros m + 10 números primos por orden 
de magnitud, elevado cada uno de ellos a una potencia igual al 
número GóDEL del correspondiente signo elemental. Llamemos 
r a este número, con lo que 


r= 28 x 3% x 5% x 7 x 118 x 131 x 175 Xx 19 x 237 x 
XxX ABONA io 


donde DP,.,1w €s el número primo que hace el (m + 10)y*stimo 
en el orden de magnitud. 

Comparemos ahora los dos números GÓDEL m y r; m contiene 
un factor primo elevado a la potencia 13; r contiene todos los 
factores primos de m y otros muchos más, pero ninguno de 
ellos está elevado a la potencia 13. Del número m puede así 
obtenerse el número r, reemplazando al factor primo de m que 
está elevado a la potencia 13 con otros números primos elevados 
a potencias distintas de 13. No es posible manifestar exacta- 
mente y con todo detalle cómo se relaciona r con m sin intro- 
ducir un aparato notativo adicional considerablemente com- 
plejo; se halla expresado en el trabajo original de GóDeL. Pero 
se ha dicho lo suficiente para indicar que el número r es una 
función aritmética definida de m y 13. 
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metamatemática que representa, es decir, “el número 
GÓDEL de la fórmula obtenida a partir de la fórmula 
de número GÓDEL m, sustituyendo la variable de nú- 
mero GÓDEL 13 por el numeral de mm”. Podemos ahora 
dejar a un lado el ejemplo y generalizar. El lector se 
dará cuenta en seguida de que la expresión “sust (y, 
13, y) es la imagen reflejada dentro del cálculo aritmé- 
tico formalizado de la caracterización metamatemática 
“el número GÓDEL de la fórmula que se obtiene a partir 
de la fórmula de número GÓDEL y, sustituyendo la 
variable de número GÓDEL 13 por el numeral de y”. Se 
observará también que cuando se sustituye “y” por un 
numeral definido en “sust (y, 13, y) —por ejemplo, el 
numeral de m o el numeral de doscientos cuarenta y 
tres millones—la expresión resultante designa un nú- 
mero entero definido, que es el número GÓDEL de una 
determinada fórmula ”* 


24 Cabe la posibilidad de que se le ocurran al lector varias 
cuestiones que es necesario contestar. Puede preguntarse por 
qué, en la caracterización metamatemática recién mencionada, 
decimos que es «el numeral de y» el que sustituye a cierta 
variable, en vez de «el número y». La contestación depende de 
la distinción, ya examinada, entre matemática y metamatemá- 
tica, y exige una breve aclaración de la diferencia entre números 
y numerales (o cifras). Un numeral es un signo, una expresión 
lingúística, algo que se puede escribir, borrar, etc. Un número, 
en cambio, es algo que viene nombrado o designado por un 
numeral y que no puede, literalmente, ser escrito, borrado, 
copiado, etc. Así, decimos que 10 es el número de dedos que 
tenemos en las manos, y, al hacer esta declaración, estamos 
atribuyendo una cierta «propiedad» a la clase de nuestros de- 
dos; pero sería evidentemente absurdo afirmar que esta pro- 
piedad es un numeral. Asimismo, el número 10 viene designado 
por el numeral arábigo “10”, al igual que por la letra romana “X”; 
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C) EL NÚCLEO DE LA ARGUMENTACIÓN DE GÓDEL 


Nos encontramos preparados, por fin, para seguir 
en líneas generales la argumentación principal de GÓ- 


estas designaciones son distintas aunque designan al mismo 
número. Es decir, que cuando sustituimos una variable numé- 
rica (que es una letra o un signo), estamos poniendo un signo 
en lugar de otro signo. No podemos sustituir literalmente un 
signo por un número, porque un número es una propiedad de 
las clases (y a veces se dice que es un concepto), no algo que 
podamos poner sobre el papel. De donde se deduce que al 
sustituir una variable numérica sólo podemos hacerlo con un 
numeral (o alguna otra expresión numérica, tal como “s0” o 
“1 + 5”) y no con un número. Esto explica por qué en la carac- 
terización metamatemática mencionada declaramos que susti- 
tuimos la variable por el numeral de (el número) y, en vez de 
por el propio número y. 

Quizá se pregunte el lector qué número se designa por 
“sust (y, 13, y) si da la casualidad que la fórmula cuyo número 
—GÓDEL es y no contiene la variable de número GóneEL 13—esto es, 
si la fórmula no contiene a la variable 'y'—. Así, sust (243.000.000, 
13, 243.000.000) es el número GóúneEL de la fórmula obtenida a par- 
tir de la fórmula de número GúpeL 243.000.000, sustituyendo la 
variable “y” por el numeral *243.0000.000”. Pero si el lector con- 
sulta la tabla 4, hallará que 243.000.000 es el número GÓDEL 
de la fórmula “0 = 0”, que no contiene a la variable 'y'. ¿Cuál es 
entonces la fórmula que se obtiene de '0 = 0” sustituyendo la 
variable 'y' por el numeral del número 243.000.000? La respuesta, 
bien sencilla, es que, puesto que '0 = 0* no contiene a esta va- 
riable, no puede hacerse ninguna sustitución, o, lo que es lo 
mismo, que la fórmula obtenida de '0 = 0” es esta misma fór- 
mula. En consecuencia, el número designado por “sust 
(243.000.000, 13, 243.000.000 es 243.000.000. 

Puede también que el lector se sienta asaltado por la duda 
de si “sust (y, 13 y)” es una fórmula dentro del sistema aritmé- 
tico en el sentido que son fórmulas, por ejemplo, (3 1 Xx = sy), 
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DEL. Comenzaremos enumerando de forma genérica los 


'0 =0' y “Dem (zx, 2. La respuesta es negativa por la razón 
siguiente. La expresión “0 = 0” recibe la denominación de fórmu- 
la porque afirma una relación entre dos números y es, por tanto, 
susceptible de que se le atribuya significativamente la cualidad 
de verdad o falsedad. Análogamente, cuando las variables de 
“Dem (x, 2) son sustituidas por numerales definidos, esta ex- 
presión formula una relación entre dos números, con lo que 
se convierte en una proposición que o es verdadera o es falsa. 
Lo mismo puede decirse para “(31Xx = sy). Por Otra parte, 
aun cuando se sustituya “y? por un numeral definido en 
“sust (y, 13, y», la expresión resultante no afirma nada y no 
puede, por tanto, ser verdadera ni falsa. Simplemente, deno- 
mina o designa un número describiéndolo como una determi- 
nada función de otros números. La diferencia entre una fórmula 
(que es en realidad una proposición acerca de números y, por 
ende, verdadera o falsa) y una función-nombre (que es un nom- 
bre que identifica a un número y, por ende, ni es verdadera ni 
falsa) quedará más clara si añadimos algunos ejemplos: “5 = 3' 
es una fórmula que, aunque falsa, declara que los números 
5 y 3 son iguales; “5? = 4? + 3?” es también una fórmula que 
afirma la existencia de una definida relación entre los números 
5, 4 y 3; y, en un sentido más general, 'y = f(1) es una fórmula 
que afirma la existencia de una determinada relación entre los 
números no especificados x e y. Por otra parte, “2 + 3” expresa 
una función de los números 2 y 3 y, por tanto, denomina a un 
cierto número (de hecho, el número 5); no es una fórmula, ya 
que sería evidentemente absurdo preguntar si “2 + 3* es ver- 
dadero o falso. (7 x 5) + 8” expresa otra función de los tres 
números 5, 7 y 8 y designa al número 43. Y, en términos más 
generales, “f(1) expresa una función de x e identifica a cierto 
número cuando se sustituye *“x* por un numeral definido y 
cuando se atribuye un definido significado al signo de fun- 
ción “f'. Resumiendo, mientras que 'Dem (zx, 2) es una fórmula 
porque tiene la forma de una proposición acerca de números, 
“sust (y, 13, y) no es una fórmula porque sólo tiene la forma 
de un nombre para los números. 
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pasos fundamentales para que el lector pueda captar 
una vista panorámica de la secuencia del argumento. 


GODEL mostró (1) cómo construir una fórmula arit- 
mética G que represente la declaración metamatemá- 
tica “La fórmula G no es demostrable”. Esta fórmula G 
dice, así, ostensiblemente de sí misma que no es demos- 
trable. Hasta cierto punto, G está construida de forma 
análoga a la paradoja de RICHARD. En esa paradoja 
la expresión 'richardiano” se asocia a cierto número n, 
y queda construida la oración 'n es richardiano”. En 
la argumentación de GÓDEL, la fórmula G se asocia 
también a un cierto número h y está construida de modo 
que corresponda a la declaración “la fórmula que tiene 
el número asociado h no es demostrable”. Pero (11) 
GÓDEL mostró también que G es demostrable si, y sola- 
mente si, es demostrable su negación formal “Y G. Este 
paso de la argumentación es también análogo al paso 
de la paradoja de RICHARD en el que se demostró que 
n es richardiano si, y solamente si, 1 no es richardiano. 
De cualquier modo, si una fórmula y su negación son 
ambas formalmente demostrables, el cálculo aritmético 
no es consistente. Por consiguiente, si el cálculo es con- 
sistente, ni G ni “Y G son formalmente derivables de los 
axiomas de la aritmética. Por tanto, si la aritmética es 
consistente, G es una fórmula formalmente indecidible. 
GÓDEL demostró luego (111) que, aunque G no sea for- 
malmente demostrable, es, sin embargo, una fórmula 
aritmética verdadera. Es verdadera en el sentido de 
que afirma que todo número entero posee una cierta 
propiedad aritmética que puede ser exactamente defi- 
nida y presentada en cualquier número entero que se 
examine. (1v) Puesto que G es al mismo tiempo verda- 
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o 


dera y formalmente indecidible, los axiomas de la arit- 
mética son imcombpletos. En otras palabras: no podemos 
deducir todas las verdades aritméticas de los axiomas. 
GÓDEL demostró además que la aritmética es esencial- 
mente incompleta: aun cuando se admitiesen nuevos 
axiomas, de tal modo que la fórmula verdadera G pu- 
diera ser formalmente derivada de la incrementada serie 
de los mismos, todavía podría construirse otra fórmula 
verdadera pero formalmente indecidible. (v) GÓDEL 
describió después cómo construir una fórmula aritmé- 
tica A que represente a la proposición metamatemática 
la aritmética es consistente”, y demostró que la fór- 
mula “A > G” es formalmente demostrable. Y, finalmen- 
te, demostró que la fórmula A no es demostrable. De 
aquí se desprende que la consistencia de la aritmética 
no puede ser establecida por un argumento que pueda 
hallarse representado en el cálculo aritmético formal. 

_Exponemos a continuación detalladamente la sus- 
tancia de la argumentación : 

(1) Ya ha sido identificada la fórmula '“ Dem (x, 2). 
Representa, dentro de la aritmética formalizada, la pro- 
posición metamatemática “la sucesión de fórmulas con 
número GÓDEL x no es una prueba de la fórmula con 
número GÓDEL z”. Ahora se introduce el prefijo “(x)' en 
la fórmula Dem. Este prefijo realiza en el sistema for- 
malizado la misma función que la frase "para todo x”. 
Anteponiendo este prefijo obtenemos una nueva fór- 
mula, '(x) “ Dem (x, 2)”, que representa, dentro de la 
aritmética, a la proposición metamatemática “para 
todo x, la sucesión de fórmulas con número GÓDEL x 
no es una prueba de la fórmula con número GÓDEL 2”. 
La nueva fórmula es, por tanto, la paráfrasis formal 
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(estrictamente hablando, es la única representativa), 
dentro del cálculo, de la proposición metamatemática 
“la fórmula con número GÓDEL z no es demostrable”, o, 
por decirlo de otra manera, 'no puede aducirse ninguna 
prueba para la fórmula con número GÓDEL 2”. 

Lo que GÓDEL demostró es que un determinado 
caso especial de esta fórmula no es formalmente de- 
mostrable. Para construir este caso especial empecemos 
con la fórmula señalada como línea (1): 


(1) (x) Y Dem (x, sust (y, 13, y)) 


Esta fórmula pertenece al cálculo aritmético, pero re- 
presenta una proposición metamatemática. La cuestión 
es: ¿cuál? El lector debe recordar ante todo que la 
expresión “sust (y, 13, y) designa un número. Este 
número es el número GÓDEL de la fórmula obtenida a 
partir de la fórmula de número GÓDEL y, sustituyendo 
la variable de número GÓDEL 13 por el numeral de y ”. 
Resulta entonces evidente que la fórmula de la línea (1) 
representa a la proposición metamatemática “la fórmula 
de número GÓDEL sust (y, 13, y) no es demostrable' ”*. 

Pero, dado que la fórmula de la línea (1) pertenece 


5 Es de suma importancia advertir que “sust (y, 13, y)”, aun- 
que es una expresión de la aritmética formalizada, no es una 
fórmula, sino más bien una función-nombre para la identifica- 
ción de un número (véase la nota explicativa 24). El número así 
identificado, sin embargo, es el número GóDEL de una fórmula, 
de la fórmula obtenida a partir de la fórmula de número Gó- 
DEL y, sustituyendo la variable “y” por el numeral de y. 

2% Esta proposición puede ser expresada más extensamente 
del modo siguiente: “La fórmula (cuyo número GópEL es el 
número de la fórmula) obtenida a partir de la fórmula de nú- 
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al cálculo aritmético, tiene un número GÓDEL que pue- 
de ser efectivamente calculado. Supongamos que el 
número es ». Sustituimos ahora la variable de número 
GÓDEL 13 (esto es, la variable *y”) de la fórmula de la 
línea (1) por el numeral de ». Se obtiene así una nueva 
fórmula, que llamaremos 'G” (de GÓDEL), rotulándola 
con esa letra : 


(G) (x) e Dem (x, sust (n, 13, n)) 


La fórmula G es el caso especial que habíamos prome- 
tido construir. 

Ahora bien: esta fórmula se produce dentro del cálcu- 
lo aritmético y debe, por consiguiente, tener un número 


mero GÓDEL y, sustituyendo la variable de número GónDEL 13 por 
el numeral de y, no es demostrable.” 

Puede que el lector se sienta perplejo ante el hecho de que 
en la proposición metamatemática “La fórmula de número 
GÓDEL sust (y, 13, y) no es demostrable? no aparezca entrecomi- 
llada la expresión “sust (y, 13, y”, no obstante haberse afirmado 
repetidamente en el texto que “sust (y, 13, y” es una expresión. 
Es ésta una cuestión que depende una vez más de la distinción 
entre utilizar una expresión para hablar acerca de lo que la 
expresión designa (en cuyo caso la expresión no va entrecomi- 
llada) y hablar acerca de la expresión misma (en cuyo caso 
debemos utilizar un nombre para la expresión y, de acuerdo con 
la convención establecida para construir tales nombres, debe- 
mos entrecomillar la expresión). Un ejemplo servirá para com- 
prenderlo mejor: “7 + 5 es una expresión que designa a un 
número; por otra parte, 7 + 5 es un número y no una expresión. 
Igualmente, “sust (243.000.000, 13, 243.000.000) es una expresión 
que designa el número GÓDEL de una fórmula (véase Tabla 4), 
pero sust (243.000.000, 13, 243.000.000) es el número GóDEL de 
una fórmula y no es una expresión. 
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GÓDEL. ¿Cuál es el número? Una breve reflexión nos 
hace ver que es sust (n, 13, n). Para comprenderlo debe- 
mos recordar que sust (n, 13, nm) es el número GÓDEL 
de la fórmula que se obtiene a partir de la fórmula de 
número GÓDEL «», sustituyendo la variable de número 
GÓDEL 13 (o sea, la variable 'y') por el numeral de n. 
Pero la fórmula G ha sido obtenida a partir de la fór- 
mula de número GÓDEL » (o sea, de la fórmula de la 
línea [1]), sustituyendo la variable 'y” existente en ella 
por el numeral de n. En consecuencia, el número GÓDEL 
de G es, en efecto, sust (n, 13, 1). 

Pero debemos recordar también que la fórmula G es 
la imagen reflejada dentro del cálculo aritmético de la 
proposición metamatemática: “La fórmula de número 
GÓDEL sust (nm, 13, n) no es demostrable”. De donde se 
sigue que la fórmula aritmética “(x) e Dem (x, sust (n, 
13, 1))' representa en el cálculo la proposición metama- 
temática: "La fórmula *“(x) “ Dem (x, sust (nm, 13 1)) 
no es demostrable”. En cierto sentido, por tanto, esta 
fórmula aritmética G puede ser construida como afir- 
mando de sí misma que no es demostrable. 

(11) Llegamos ahora al paso siguiente: la prueba de 
que G no es formalmente demostrable. La demostración 
de GÓDEL se asemeja al desarrollo de la paradoja de 
RICHARD, pero se mantiene libre de su falaz razona- 
miento *. La argumentación es relativamente sencilla. 


21 (Quizá sea conveniente explicar la semejanza, así como la 
desemejanza, de esta argumentación con la empleada en la para- 
doja de RicHaArD. La cuestión principal a observar es que la 
fórmula G no es idéntica a la proposición metamatemática con 
la que está asociada, sino que solamente la representa (o refleja) 
dentro del cálculo aritmético. En la paradoja de RICHARD (como 
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Se desenvuelve haciendo ver que sí la fórmula G fuese 
demostrable, entonces su contradictoria formal [a saber: 
la fórmula Y (x) y Dem (x, sust (n, 13, 1)) ] también 
sería demostrable ; e, inversamente, que s: la contradic- 
toria formal de G fuese demostrable, entonces también 
la propia G sería demostrable. Tenemos, pues, G es 
demostrable si, y sólo si, “Y G es demostrable ”*. Pero, 


se explicó en la página 81), el número n es el número asociado 
con una determinada expresión metamatemática. En la cons- 
trucción de GÓDEL, el número 7 está asociado a una determinada 
fórmula aritmética perteneciente al cálculo formal, aunque esta 
fórmula aritmética representa en realidad una proposición me- 
tamatemática. (La fórmula representa a esta proposición por- 
que la metamatemática de la aritmética ha sido proyectada en 
la aritmética.) Al desarrollar la paradoja de RICHARD se plantea 
la cuestión de si el número n posee la propiedad metamatemá- 
tica de ser richardiano. En la construcción de GóbeEL, la cuestión 
que surge es la de si el número sust (nr, 13, n) posee una deter- 
minada propiedad aritmética, la propiedad aritmética expre- 
sada por la fórmula “(1) cv Dem (x, 2). En la construcción de 
GÓDEL no existe, por tanto, confusión alguna entre proposiciones 
dentro de la aritmética y proposiciones acerca de la aritmética, 
como ocurre en la paradoja de RICHARD. 

22 Esto no es lo que demostró realmente GópeL, y la decla- 
ración del texto, adaptación de un teorema obtenido en 1936 
por J. BARKLEY ROSSER, se emplea aquí a efectos de una mayor 
sencillez de exposición. Lo que realmente demostró GÚÓDEL es 
que si G es demostrable, entonces es demostrable «uv G (con 
lo que la aritmética es inconsistente); y si eu G es demostrable, 
entonces la aritmética es (y-inconsistente. ¿Qué es la y:inconsis- 
tencia? Sea “P* algún predicado aritmético. Entonces la aritmé- 
tica sería «inconsistente si fuese posible demostrar tanto la 
fórmula ( 2 w)P(xY (esto es, “existe por lo menos un número que 
tiene la propiedad P”), como igualmente cada una de la serie 
infinita de fórmulas “ev P(07, “av P(1), uv PQ), etc. (esto es, 
'0 no tiene la propiedad P”, '1 no tiene la propiedad P, 
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o 


como hemos hecho notar anteriormente, si de un con- 
junto de axiomas pueden ser derivadas tanto una fór- 


“2 no tiene la propiedad P”, y así sucesivamente). Una breve 
reflexión basta para hacer ver que si el cálculo es inconsistente, 
entonces es también «-inconsistente; pero lo contrario no es 
necesariamente cierto: un sistema puede ser ¿"inconsistente 
sin ser inconsistente. Porque para que un sistema sea inconsis- 
tente deben ser demostrables tanto “(3 1)P(1) como (1) ev P(zx)Y. 
Sin embargo, aunque si un sistema es «inconsistente son de- 
mostrables tanto “( 3x)P(1) como cada una de la serie infinita 
de fórmulas “cv P(0Y, '“vP()Y, 'vP(2", etc., la fórmula 
(1) es P(x) puede, no obstante, no ser demostrable, con lo que 
el sistema no es inconsistente. 

Vamos a esbozar la primera parte de la argumentación de 
GOÓDEL, cuando afirma que si G es demostrable entonces es de- 
mostrable «uv G. Supongamos que la fórmula G fuese demos- 
trable. Tendría en tal caso que haber una sucesión de fórmulas 
dentro de la aritmética que constituyese una prueba para G. 
Sea k el número GóDeL de esta prueba. En consecuencia, la 
relación aritmética designada por “Dem (x, 2 debe mantenerse 
entre k, número GópEL de la prueba, y sust (2, 13, n), número 
GóDEL de G, lo que equivale a decir que “Dem (k, sust (n, 13, n)) 
tiene que ser una fórmula aritmética verdadera. Sin embargo, 
puede demostrarse que esta relación aritmética es de un tipo 
tal que, si dicha relación se da entre un par definido de nú- 
meros, la fórmula que expresa este hecho es demostrable. Por 
consiguiente, la fórmula “Dem (k, sust (n, 13, n)” es no sólo 
verdadera, sino también formalmente demostrable; es decir, la 
fórmula es un teorema. Pero, sirviéndonos de las reglas de 
transformación de la lógica elemental, podemos derivar inme- 
diatamente de este teorema la fórmula “cv (1) rv Dem (zx, sust 
(n, 13, n)”. Hemos demostrado, por tanto, que si la fórmula 
G es demostrable, su negación formal es también demostrable. 
De donde se sigue que si el sistema formal es consistente, la 
fórmula G no es demostrable. 

Un razonamiento en cierto modo análogo, aunque más com- 
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mula como su negación formal, esos axiomas no son 
consistentes. De lo que se deduce que si los axiomas del 
sistema formalizado de la aritmética son consistentes, 
ni la fórmula G ni su negación son demostrables. En 
resumen, si los axiomas son consistentes, G es formal- 
mente indecidible, en el preciso sentido técnico de que 
ni G ni su contradictoria pueden ser formalmente dedu- 
cidas de los axiomas. 

(11) Puede que a primera vista esta conclusión no 
parezca de capital importancia. ¿Por qué es tan digno 
de mención, podría preguntarse, que pueda construirse 
dentro de la aritmética una fórmula que sea indecidi- 
ble ? Queda por revelar algo que ilumina las hondas im- 
plicaciones de este resultado. Porque, aunque la fór- 
mula G es indecidible, si los axiomas del sistema son 
consistentes, puede, no obstante, demostrarse mediante 
un razonamiento metamatemático que G es verdadera. 
Es decir, puede demostrarse que G formula una com- 
pleja pero definida propiedad numérica que se da nece- 
sariamente en todos los números enteros, del mismo 
modo que la fórmula “(x) Y (x + 3 = 2)” (que, inter- 
pretada en la forma habitual, dice que ningún número 
cardinal al que se añada 3 da una suma igual a 2) ex- 
presa otra propiedad igualmente necesaria (aunque 
mucho más sencilla) de todos los números enteros. El 
razonamiento que da validez a la verdad de la fórmula 
indecidible G es impecable. Primero, bajo la hipótesis 
de que la aritmética es consistente se ha demostrado la 
verdad de la proposición metamatemática 'La fórmula 
plicado, es necesario para demostrar que si rv G es demostra- 


ble, entonces también G es demostrable. Prescindiremos de 
exponerlo aquí. 
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“(x) Y Dem (x, sust (n, 13, n)) no es demostrable”. Se- 
gundo, esta proposición se halla representada dentro 
de la aritmética por la misma fórmula mencionada en 
la proposición. Tercero, recordemos que las proposicio- 
nes metamatemáticas han sido representadas en el for- 
malismo aritmético de tal modo que las proposiciones 
metamatemáticas verdaderas correspondan a fórmulas 
aritméticas verdaderas. (En realidad, el establecimiento 
de tal correspondencia es la raison d'étre de la repre- 
sentación ; al igual que ocurre, por ejemplo, en la geo- 
metría analítica, en la que, por virtud de este proceso, 
las proposiciones geométricas verdaderas corresponden 
siempre a proposiciones algebraicas verdaderas.) De ahí 
se desprende que la fórmula G, que corresponde a una 
proposición metamatemática verdadera, debe ser tam- 
bién verdadera. Ha de hacerse notar, no obstante, que 
hemos establecido una verdad aritmética, no deducién- 
dola formalmente de los axiomas de la aritmética, sino 
por un argumento metamatemático. 

(1v) Recordamos ahora al lector la noción de la 
«completitud» introducida en la exposición del cálculo 
proposicional. Se explicó allí que los axiomas de un 
sistema deductivo son «completos» si todas las proposi- 
ciones verdaderas que pueden expresarse en el sistema 
son formalmente deducibles de los axiomas. Si no es 
éste el caso, es decir, si no toda proposición expresable 
en el sistema es deducible, los axiomas son «incomple- 
tos». Pero, dado que acabamos de demostrar que G es 
una fórmula verdadera de la aritmética no deducible 
formalmente dentro de ella, se deduce que los axiomas 
de la aritmética son incompletos, sobre la hipótesis, na- 
turalmente, de que sean consistentes. Son, además, esen- 
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cialmente incompletos; aun cuando fuera introduci- 
da G como un nuevo axioma, el conjunto así aumentado 
sería todavía insuficiente para producir todas las ver- 
dades aritméticas. Porque, si los axiomas iniciales fue- 
sen ampliados de la manera indicada, aún podría 
construirse otra fórmula aritmética verdadera, pero in- 
decidible dentro del ensanchado sistema ; tal fórmula 
podría ser construida limitándose a repetir en el nuevo 
sistema el procedimiento empleado originariamente 
para hallar una fórmula verdadera, pero indecidible en 
el sistema inicial. Esta importante conclusión se man- 
tiene con independencia de las veces que se amplía el 
sistema inicial. Nos vemos, pues, obligados a admitir 
una fundamental limitación en la eficacia del método 
axiomático. En contra de previas suposiciones, el vasto 
continente de la verdad aritmética no puede ser redu- 
cido a un orden sistemático sentando de una vez para 
siempre un conjunto de axiomas del que pueda derivar- 
se formalmente toda proposición aritmética verdadera. 


(v) Y llegamos a la coda de la asombrosa sinfonía 
intelectual de GÓDEL. Hemos seguido los pasos por los 
que él llegó a establecer la proposición metamatemá- 
tica: «Si la aritmética es consistente, es incompleta.» 
Pero puede demostrarse también que esta proposición 
condicional, tomada como un todo, está representada 
por una fórmula demostrable dentro de la aritmética 
formalizada. 

Esta fórmula crucial puede ser fácilmente construi- 
da. Como ya hemos explicado en el capítulo quinto, la 
proposición metamatemática “la aritmética es consisten- 
te” es equivalente a la proposición “existe por lo menos 
una fórmula de la aritmética que no es demostrable”. 

5 
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En el cálculo formal se representa a ésta con la si- 
guiente fórmula, que denominaremos 'A”: 


(A) (34) (%) Y Dem (x, y). 


Traducida, dice: “Existe por lo menos un número y tal 
que, para todo número x, x no se mantiene en la rela- 
ción Dem a y. Interpretada metamatemáticamente, la 
fórmula afirma: “Existe por lo menos una fórmula de 
la aritmética para la cual ninguna sucesión de fórmulas 
constituye una prueba”. La fórmula A, por tanto, repre- 
senta la cláusula antecedente de la proposición meta- 
matemática “si la aritmética es consistente, es incom- 
pleta”. Por otra parte, la cláusula consiguiente de esta 
proposición —es decir, “(la aritmética) es incompleta" — 
procede directamente de “existe una proposición aritmé- 
tica verdadera que no es formalmente demostrable en 
la aritmética” ; y ésta, como advertirá el lector, se halla 
representada en el cálculo aritmético por una vieja 
conocida, la fórmula G. En consecuencia, la proposición 
metamatemática condicional “si la aritmética es consis- 
tente, es incompleta” está representada por la fórmula 


(3y)(x) > Dem (x, y) >(x) Y Dem (x, sust (n, 13, n) 


que, en aras de la brevedad, simbolizaremos por 'A > G”. 
(Puede probarse que esta fórmula es formalmente de- 
mostrable, pero prescindiremos de hacerlo en estas pá- 
ginas.) 

Vamos a demostrar ahora que la fórmula A no es 
demostrable. Supongamos que lo fuese. Entonces, pues- 
to que Á > G es demostrable, aplicando la regla de sepa- 
ración sería demostrable la fórmula G. Pero, salvo que 
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el cálculo sea inconsistente, G es formalmente indecidi- 
ble, esto es, no demostrable. Por consiguiente, si la arit- 
mética es consistente, la fórmula A no es demostrable. 

¿Qué significa esto? La fórmula A representa la 
proposición metamatemática “la aritmética es consisten- 
te”. Si, por consiguiente, esta proposición pudiera ser 
demostrada con una argumentación susceptible de ser 
plasmada en una sucesión de fórmulas, que constituye 
una prueba en el cálculo aritmético, sería demostrable 
la propia fórmula A. Pero, como hemos visto, esto es 
imposible si la aritmética es consistente. Y el gran paso 
final está ya ante nosotros: debemos concluir que si la 
aritmética es consistente, su consistencia no puede ser 
demostrada por ningún razonamiento metamatemático 
susceptible de ser representado dentro del formalismo 
de la aritmética. 

Es preciso evitar una errónea interpretación de este 
importante resultado del análisis de GÓDEL: no excluye 
una prueba metamatemática de la consistencia de la 
aritmética. Lo que excluye es la posibilidad de que una 
prueba de consistencia sea reflejada sobre las deduc- 
ciones formales de la aritmética *. De hecho, se han 
construido pruebas metamatemáticas de la consistencia 
de la aritmética, en particular por GERHARD GENTZEN, 
miembro de la escuela de HILBERT, en 1036, y por otros 


2 Quizá le sea útil aquí al lector recordar que, igualmente, 
la prueba de que es imposible dividir un ángulo en tres partes 
iguales con regla y compás no significa que un ángulo no pueda 
dividirse en tres partes iguales por cualquier otro medio. Por el 
contrario, puede dividirse en tres partes iguales a cualquier 
ángulo si, por ejemplo, además del empleo de regla y compás, 
se permite utilizar una distancia fija marcada sobre la regla. 
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estudiosos posteriores *”. Estas pruebas poseen una gran 
importancia lógica, entre otras razones porque propo- 
nen nuevas formas de construcciones metamatemáticas 
y porque, en consecuencia, iluminan la cuestión de cómo 
es preciso ampliar la clase de reglas de deducción para 
demostrar la consistencia de la aritmética. Pero estas 
pruebas no pueden ser representadas dentro del cálculo 
aritmético ; y, como no son finitistas, no alcanzan 
los anunciados objetivos del primitivo programa de 
HILBERT. | 


o 


30 La prueba de GENTZEN se basa en disponer todas las de- 
mostraciones de la aritmética en un orden lineal según su grado 
de «simplicidad». La disposición resulta tener un módulo que es 
de un cierto tipo «ordinal transfinito». (La teoría de los núme- 
ros ordinales transfinitos fue creada en el siglo xix por el 
matemático alemán GEORG CANTOR.) La prueba de consisten- 
cia se Obtiene aplicando a este orden lineal una regla de deduc- 
ción llamada «el principio de inducción transfinita». El razo- 
namiento de GENTZEN no puede ser representado en el forma- 
lismo de la aritmética. Además, aunque la mayoría de los estu- 
diosos no discuten la fuerza lógica de la prueba, ésta no es 
finitista en el sentido previsto por las condiciones originales 
de HILBERT para una prueba absoluta de consistencia. 


VIII 


REFLEXIONES FINALES 


La importancia de las conclusiones de GÓDEL es de 
una trascendencia que todavía no ha sido plenamente 
explorada. Estas conclusiones señalan que la perspecti- 
va de encontrar para todo sistema deductivo (y, en par- 
ticular, para un sistema en que pueda expresarse toda 
la aritmética) una prueba absoluta de consistencia que 
satisfaga los requisitos finitistas propuestos en el pro- 
grama de HILBERT es, aunque no lógicamente impo- 
sible, sumamente improbable **. Señalan también que 
existe un número infinito de proposiciones aritméticas 
verdaderas que no pueden ser deducidas formalmente 
de ningún conjunto dado de axiomas mediante un con- 
junto cerrado de reglas de deducción. De donde resulta 
que un tratamiento axiomático de la teoría de los nú- 
meros, por ejemplo, no puede agotar el campo de la 
verdad aritmética. Resulta también que lo que enten- 


31 Las conclusiones de GóDEL no excluyen la posibilidad de 
construir una prueba absoluta y finitista de consistencia para 
la aritmética. GÓDEL demostró que ninguna prueba de este tipo 
puede ser representada dentro de la aritmética. Su argumen- 
tación no elimina la posibilidad de pruebas estrictamente fini- 
tistas que no puedan ser representadas dentro de la aritmética. 
Pero nadie parece tener hoy día una clara idea de cómo habría 
de ser una prueba finitista que no fuese susceptible de formu- 
lación dentro de la aritmética. 
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demos por proceso de la prueba matemática no coincide 
con la explotación de un método axiomático formali- 
zado. Un procedimiento axiomático formalizado se basa 
en un conjunto, inicialmente fijo y determinado, de 
axiomas y de reglas de transformación. Como la propia 
argumentación de GÓDEL señala, no es posible trazar 
ningún límite previo a la inventiva de los matemáticos 
en la ideación de nuevas reglas de prueba. Por consi- 
guiente, no puede darse ninguna descripción definitiva 
de la forma lógica precisa de las demostraciones mate- 
máticas válidas. Teniendo en cuenta estas circunstan- 
cias, la cuestión de si puede enunciarse una omnicom- 
prensiva definición de la verdad lógica o matemática, 
y si, como el propio GÓDEL parece creer, sólo un abso- 
luto «realismo» filosófico del viejo tipo platónico puede 
suministrar una definición adecuada, constituye un 
conjunto de problemas aún no resueltos y demasiado 
complejos para examinarlos aquí ”. 


32 El realismo platónico sostiene la idea de que las mate- 
máticas no crean ni inventan sus «objetos», sino que los descu- 
bren como CoLóN descubrió América. Ahora bien: si esto es 
cierto, los objetos deben tener en cierto sentido una «existen- 
cia» anterior a su descubrimiento. Conforme a la doctrina pla- 
tónica, los objetos de estudio matemático no se encuentran en 
el orden espacio-temporal. Son formas eternas incorpóreas o 
arquetipos, que moran en un mundo distinto, accesible sola- 
mente al intelecto. De acuerdo con este punto de vista, las for- 
mas triangulares o circulares de los cuerpos físicos perceptibles 
por los sentidos no constituyen los objetos verdaderos de las 
matemáticas. Esas formas son, simplemente, encarnaciones im- 
perfectas de un indivisible triángulo «perfecto», o círculo «per- 
fecto», que es increado, no se halla jamás plenamente manifes- 
tado por las cosas materiales y únicamente puede ser captado 
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Las conclusiones de GÓDEL conducen a la cuestión 
de si podría construirse una máquina calculadora que 
llegara a equipararse en inteligencia matemática al ce- 
rebro humano. Las calculadoras actuales poseen en su 
interior un conjunto de directivas o instrucciones ; estas 
instrucciones corresponden a las reglas fijas de deduc- 
ción del procedimiento axiomático formalizado. Las 
máquinas contestan, pues, a los problemas operando 
por pasos medidos, cada uno de los cuales se halla con- 
trolado por las directivas introducidas en ellas. Pero, 
como demostró GÓDEL en su teorema de la ausencia de 
completitud, existen muchos problemas de la teoría ele- 
mental de los números que caen fuera del ámbito de un 
método axiomático fijo y que tales máquinas son inca- 
paces de resolver por intrincados e ingeniosos que pue- 
dan ser sus mecanismos y por rápidas que sean sus 
operaciones. Dado un determinado problema, podría 
construirse una máquina de este tipo que lo resolviese ; 
pero no puede construirse una máquina que resuelva 
todos los problemas. El cerebro humano puede, indu- 
dablemente, hallarse afectado de limitaciones inheren- 
tes al mismo, y pueden darse problemas matemáticos 
que sea incapaz de resolver. Pero, aun así, el cerebro 


por la mente exploradora del matemático. GÓDEL parece sostener 
un punto de vista semejante cuando dice: «Las clases y los 
conceptos pueden... ser concebidos como objetos reales..., exis- 
tentes con independencia de nuestras definiciones y construc- 
ciones. Yo creo que la hipótesis de tales objetos es tan legítima 
como la hipótesis de los cuerpos físicos y que hay las mismas 
razones para creer en su existencia» (KurT GÓDEL, «Russell's 
Mathematical Logic», en The Philosophy of Bertrand Russell, 
ed. Paul A. Schilpp, Evanston y Chicago, 1944, pág. 137). 
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parece incorporar una estructura de reglas de operación 
mucho más poderosa que la estructura de las máquinas 
artificiales. No hay nada que permita suponer una pró- 
xima sustitución de la mente humana por robots. 

No debe considerarse el teorema de GÓDEL como 
una invitación a la desesperanza ni como una excusa 
para la alusión al misterio. El descubrimiento de que 
existen verdades aritméticas que no pueden ser demos- 
tradas formalmente no significa que existan verdades 
que hayan de permanecer en una eterna imposibilidad 
de ser conocidas ni que una intuición «mística» (de 
especie y autoridad radicalmente distintas de la habi- 
tualmente operativa en los progresos intelectuales) deba 
reemplazar a la prueba convincente. No significa, como 
ha pretendido recientemente un autor, que existan 
«límites ineluctables a la razón humana». Significa que 
los recursos del intelecto humano no han sido, ni pue- 
den ser, plenamente formalizados, y que subsiste la 
posibilidad de descubrir nuevos principios de demos- 
tración. Hemos visto que las proposiciones matemáticas 
que no pueden ser demostradas por deducción formal 
a partir de un conjunto dado de axiomas pueden, sin 
embargo, ser demostradas mediante un razonamiento 
metamatemático «informal». Sería irresponsable pre- 
tender que estas verdades formalmente indemostrables 
establecidas por argumentos metamatemáticos no se 
basan en nada más que en la pura intuición. 

Y las inherentes limitaciones de las máquinas calcu- 
ladoras tampoco implican que no podamos esperar 
llegar a una explicación de la materia viva y de la razón 
humana en términos físicos y químicos. La posibilidad 
de tales explicaciones no se halla excluida ni afirmada 
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por el teorema de incompletitud de GÓDEL. El teorema 
indica que la estructura y la potencia de la mente hu- 
mana son mucho más complejas y sutiles que cualquier 
máquina inerte existente hasta el momento. La misma 
obra de GÓDEL constituye un notable ejemplo de esa 
sutileza y complejidad. Es un motivo no para el des- 
aliento, sino para una renovada apreciación de los po- 
deres de la razón creadora. 


 _AAPENDICE 


NOTAS 


1. (página 26) La aritmética de los números car- 
dinales no fue axiomatizada hasta 1899 por el matemá- 
tico italiano GIUSEPPE PEANO. Sus axiomas son cinco. 
Se formulan con ayuda de tres términos no definidos, 
el conocimiento del último de los cuales se da por su- 
puesto. Los términos son: 'número”, cero" y "sucesor im- 
mediato de”. Los axiomas de PEANO pueden expresarse 
del modo siguiente: 


1. Cero es un número. 

2. El sucesor inmediato de un número es un 
número. 

3. Cero no es el sucesor inmediato de un nú- 
mero. 

4. No hay dos números que tengan el mismo 
sucesor inmediato. 

5. Cualquier propiedad que pertenezca a cero 
y también al sucesor inmediato de todo número 
que tenga esa propiedad pertenece a todos los 
números. 


El último axioma formula lo que suele denominarse 
el «principio de inducción matemática». 


2. (página 57) Es muy posible que le interese al 
lector disponer de una explicación más completa que 
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la suministrada en el texto en torno a los teoremas lógi- 
cos y reglas de deducción tácitamente empleados inclu- 
so en demostraciones matemáticas elementales. Anali- 
zaremos primeramente el razonamiento que da lugar 
a la línea 6 del teorema de EUCLIDES a partir de las 
líneas 3, 4 y 5. 

Designamos como «variables pies a las 
letras *P”, “q” yr” porque pueden ser sustituidas por las 
proposiciones o sentencias. Asimismo, para economizar 
espacio, escribimos las proposiciones condicionales del 
tipo de “si fp entonces q” como 'p 2 q" ; y denominamos 
a la expresión situada a la izquierda del signo con for- 
ma de herradura *>” el «antecedente» y a la expresión 
situada a la derecha el «consecuente». Análogamente 
escribimos 'p Y q' como abreviatura de la forma alter- 
nativa "o po q”. 

Existe un teorema de la lógica elemental que dice: 


(p>7)> [(4 > 7) > ((p Y q) > 1)] 


Puede demostrarse que este teorema formula una ver- 
dad necesaria. El lector advertirá que esta fórmula de- 
clara más brevemente lo mismo que la siguiente propo- 
sición, mucho más larga : 


Si (si p entonces r), entonces [si (si gq entonces ») 
entonces (si o p o q) entonces »)] 


Tal como se ha indicado en el texto, existe en la 
lógica una regla de deducción llamada la regla de susti- 
tución de variables proposicionales. De conformidad 
con esta regla, una proposición S, procede lógicamente 
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de una proposición S,, que contiene variables proposi- 
cionales, si la primera se obtiene a partir de la segunda 
sustituyendo uniformemente las variables por proposi- 
ciones. Si aplicamos esta regla al teorema que acabamos 
de mencionar, sustituyendo “y es primo” en lugar de 
“p", y es compuesto” en lugar de 'g' e “y no es el mayor 
número primo” en lugar de 'r, obtenemos lo siguiente: 


(y es primo > y no es el mayor número primo) 
2 [(y es compuesto 2 x no es el mayor número primo) 
2 ((y es primo Y y es compuesto) 2 x no es el mayor 
número primo) |] 


El lector se dará cuenta en seguida de que la propo- 
sición condicional incluida dentro del primer par de 
paréntesis (presente en la primera línea de este ejemplo 
del teorema) se limita a repetir la línea 3 de la prueba 
de EucLiDES. Igualmente, la proposición condicional 
incluida dentro del primer par de paréntesis compren- 
didos entre los corchetes (segunda línea del ejemplo del 
teorema) repite la línea 4 de la prueba. También la pro- 
posición alternativa que está dentro de los corchetes 
repite la línea 5 de la prueba. 

Utilizamos ahora otra regla de deducción, conocida 
como regla de separación (o modus ponens). Esta 
regla nos permite deducir una proposición S. a partir 
de otras dos proposiciones, una de las cuales es $, y la 
otra S, 25S,. Aplicamos tres veces esta regla: primero, 
utilizando la línea 3 de la prueba de EucLIDES y el 
ejemplo anterior del teorema lógico ; después, el resul- 
tado obtenido mediante esta aplicación y la línea 4 de la 
demostración ; y, finalmente, este último resultado de 
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la aplicación y la línea 5 de la demostración. El resul- 
tado es la línea 6 de la demostración. 

La derivación de la línea 6 a partir de las líneas 3, 
4 y 5 implica, por tanto, el uso tácito de dos reglas de 
deducción y de un teorema de la lógica. El teorema y 
las reglas pertenecen a la parte elemental de la teoría 
lógica: el cálculo proposicional. Este versa sobre las 
relaciones lógicas existentes entre proposiciones forma- 
das de otras proposiciones mediante la ayuda de enlaces 
proposicionales, ejemplo de los cuales son '> y “V”. 
Otro enlace de este tipo es la conjunción “y”, que se re- 
presenta con el punto “.; la proposición copulativa 
“pb y q se escribe, pues, 'p : q". El signo '“v” representa 
la partícula negativa 'no” ; así, 'no p'se escribe 'v $”. 

Examinemos la transición que en la demostración 
de EUCLIDES se verifica de la línea 6 a la 7. Este paso 
no puede ser analizado con la sola ayuda del cálculo 
proposicional. Se necesita una regla de deducción que 
pertenece a una parte más avanzada de la teoría lógica, 
la que tiene en cuenta la complejidad interna de las pro- 
posiciones que contienen expresiones tales como “todo”, 
“cada uno”, “alguno” y sus sinónimos. Reciben tradicio- 
nalmente el nombre de cuantificadores, y la rama de la 
teoría lógica que estudia la función que realizan es la 
teoría de la cuantificación. | 

Como preliminar al análisis de la transición que nos 
ocupa es necesario explicar, siquiera sea sumariamente, 
la notación empleada en este sector más avanzado de 
la lógica. Además de las variables proposicionales, en 
lugar de las cuales pueden ser colocadas las proposi- 
ciones, debemos considerar la categoría de las «varia- 
bles individuales», tales como *“x”, y”, “2”, etc., en lugar 
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de las cuales pueden ser colocados los nombres de los in- 
dividuos. Utilizando estas variables, la proposición uni- 
versal “todos los números primos mayores de 2 son 
impares” puede ser traducida como “para todo x, si x es 
un número primo mayor de 2, entonces x es impar'. 
La expresión “para todo x” recibe el nombre de cuant:- 
ficador universal y en la acostumbrada notación lógica 
se representa abreviadamente con el signo “(x)'. Dicha 
proposición universal puede, por consiguiente, escri- 
birse : 


(x)(x es un número primo mayor de 2 > x es impar) 


Por otra parte, la proposición «particular» (o «exis- 
tencial») “algunos números enteros son compuestos' pue- 
de ser traducida por “existe por lo menos un x tal que x 
es un número entero y x es compuesto”. La expresión 
“existe por lo menos un x” recibe el nombre de cuantifi- 
cador existencial y suele representarse abreviadamente 
por la notación *3x)'. La proposición existencial men- 
cionada puede, pues, transcribirse : 


(3x)(x es un número entero - x es compuesto) 


Debe hacerse notar que muchas proposiciones uti- 
lizan implícitamente más de un cuantificador, de modo 
que al mostrarse su verdadera estructura tienen que 
aparecer varios cuantificadores. Antes de ilustrar este 
punto adoptemos ciertas abreviaturas, para las que 
suelen denominarse expresiones predicadas o, más sen- 
cillamente, predicados. Emplearemos “Pr (x)” para de- 
signar 'x es un número primo”, y 'Gr (x, z)” para desig- 
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nar 'x es mayor que z'. Consideremos la proposición : 
'x es el mayor número primo” ; su significado puede ser 
hecho más explícito por medio de la frase siguiente: 
“x es un número primo y para todo z que es un número 
primo pero diferente de x, x es mayor que z”. Recurrien- 
do a nuestras diversas abreviaturas, la proposición 'x es 
el mayor número primo” puede escribirse: 


Pr (x) - (2) [(Pr (2) : Y (x = 2)) > Gr (x, 2)] 


Literalmente, esto dice: 'x es un número primo, y para 
todo z, si z es un número primo y z no es igual a x, en- 
tonces x es mayor que z”. En esta secuencia simbólica 
advertimos una versión formal y laboriosamente explí- 
cita de la línea 1 de la demostración de EUCLIDES. 

Consideremos ahora la cuestión de cómo expresar 
en nuestra notación la proposición 'x no es el mayor 
número primo” que aparece en la línea 6 de la demos- 
tración. Puede transcribirse así : 


Pr (x) - (32) [Pr (2) : Gr (2, x)] 


Literalmente, dice: “x es un número primo y existe por 
lo menos un z tal que z es un número primo y z es ma- 
yor que x”. 

Finalmente, la conclusión de la demostración de 
EUCLIDES, línea 7, que afirma que no existe ningún 


número primo que sea el mayor de todos, se transcribe 
simbólicamente por 


()[Pr (2) > (32(Er (2) - Gr (2, 1))] 


que dice: “para todo x, si x es un número primo, existe 
por lo menos un z tal que z es un número primo y z es 
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mayor que x': El lector observará que la conclusión de 
EUCLIDES implica implícitamente el uso de más de un 
cuantificador. 

Y estamos ya preparados para examinar el paso de 
la línea 6 de EUucLIDES a la 7. Existe un teorema de la 
lógica que dice: 


(pb: q) > (p> g) 


o, una vez traducido, “si a la vez f y q, entonces (si p 
entonces q)”. Utilizando la regla de sustitución y sustitu- 
yendo “p” por “Pr (x) y 3'g' por “(2)[Pr (2) - Gr (2, x)]', 
obtenemos: 


(Pr (x) - (32) [Pr (2) : Gr (2, x)] > 
Pr (x) > (32) [Pr (2) * Gr (z, x)]) 


El antecedente (primera línea) de este ejemplo del 
teorema se limita a repetir la línea 6 de la demostración 
de EUCLIDES ; si aplicamos la regla de separación obte- 
nemos: 


(Pr (x) > (32)LPr (2) - Gr (2,x)]) 


Conforme a la regla de deducción de la teoría lógica 
de la cuantificación, una proposición S. que tenga la 
forma “(x)(...x...) puede siempre deducirse de una 
proposición S, que tenga la forma *(...x...). En otras 
palabras: la proposición que tenga como prefijo el 
cuantificador '(x) puede ser derivada de la proposición 
que no contenga ese prefijo pero que sea semejante a 
ella en otros aspectos. Aplicando esta regla a la última 
proposición mostrada, tenemos la línea 7 de la demos- 
tración de EUCLIDES. 


9 
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La lección que se extrae de todo esto es que la de- 
mostración del teorema de EUCLIDES implica tácita- 
mente el uso no sólo de teoremas y reglas de deducción 
que pertenecen al cálculo proposicional, sino también 
de una regla de deducción de la teoría de la cuanti- 
ficación. 


3. (página 72) Cabe que el lector minucioso pre- 
sente objeciones en este punto. Sus reservas pueden ser 
algo parecido a lo siguiente. La propiedad de ser una 
tautología ha sido definida en ideas de verdad y false- 
dad. Sin embargo, estas ideas implican evidentemente 
una referencia a algo exterior al cálculo formal. Por 
consiguiente, el procedimiento mencionado en el texto 
ofrece en realidad una interpretación del cálculo, sumi- 
nistrando un modelo para el sistema. Siendo esto así, 
los autores no han cumplido lo que habían prometido, 
a saber: definir una propiedad de las fórmulas atendien- 
do a las características estrictamente estructurales de las 
fórmulas mismas. Parece que, después de todo, no se 
ha logrado salvar la dificultad apuntada en el capítulo 
segundo del texto de que las pruebas de consistencia 
que se basan en modelos y discurren desde la verdad 
de los axiomas hasta su consistencia no hacen sino des- 
plazar la localización del problema. ¿Por qué, entonces, 
llamar a la prueba «absoluta» en vez de relativa ? 

La objeción está justificada si va dirigida contra la 
exposición seguida en el texto. Pero hemos adoptado 
esta forma para no abrumar al lector poco acostum- 
brado a una presentación sumamente abstracta que 
descansa en una prueba intuitivamente incomprensible. 
Como puede haber lectores más arriesgados que deseen 
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enfrentarse con les cosas tal cual son para ver una 
definición sin adornos que no se halle sujeta a las crí- 
ticas expuestas, la presentaremos. 

Recuérdese que una fórmula del cálculo es o una 
de las letras utilizadas como variables proposicionales 
(a las de este tipo las denominaremos fórmulas ele- 
mentales), o una combinación de estas letras, de los 
signos empleados como enlaces proposicionales y de los 
paréntesis. Convenimos en colocar cada fórmula ele- 
mental en una de dos clases, mutuamente excluyentes 
y exhaustivas, K, y K. Las fórmulas que no son ele- 
mentales se colocan en estas clases siguiendo las si- 
guientes convenciones: 


1) La fórmula que tenga la forma S, VS, va 
colocada en la clase K, si tanto S, como S, están 
en K, ; en otro caso, se la coloca en K,. 

11) La fórmula que tenga la forma S, >S, va 
colocada en K, si S, está en K, y S, está en K., ; en 
otro caso, se la coloca en K.. 

111) La fórmula que tenga la forma S, - S, va 
colocada en K, si tanto S, como S. están en K,; 
en otro caso, se la coloca en K.. 

IV) La fórmula que tenga la forma ““S va 
colocada en K, si S está en K, ; en otro caso, se la 
coloca en K.,. 


Definimos ahora la propiedad de ser tautológica : 
Una fórmula es una tautología si, y solamente si, encaja 
en la clase K,, independientemente de cuál de las dos 
clases sea aquélla en la que estén situados sus constitu- 
yentes elementales. Es evidente que la propiedad de 
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ser una tautología ha sido definida ahora sin utilizar 
ningún modelo de interpretación del sistema. Podemos 
averiguar si una fórmula es o no una tautología com- 
probando, simplemente, su estructura conforme a las 
convenciones indicadas. 

Un examen de este tipo hace ver que cada uno de 
los cuatro axiomas es una tautología. Es un procedi- 
miento conveniente el de construir una tabla que con- 
tenga todas las formas posibles en que los constitu- 
yentes elementales de una fórmula dada pueden ser 
colocados en las dos clases. Valiéndonos de esta lista, 
podemos determinar, para cada posibilidad, a qué clase 
pertenecen las fórmulas componentes no elementales 
de la fórmula dada y a qué clase pertenece la fórmula 
completa. Tomemos el primer axioma. Su tabla consta 
de tres columnas, cada una de las cuales se halla enca- 
bezada por una de las fórmulas componentes elemen- 
tales o no elementales del axioma, así como por el 
axioma mismo. Debajo de cada cabecera se indica la 
clase a que pertenece el concepto de que se trate para 
cada una de las posibles asignaciones de los constitu- 
yentes elementales a las dos clases. La tabla reviste la 
forma siguiente: 


Pp (pb Y p) (pV p)>p 
: , K, 
K, K, K, 

La primera columna menciona las formas posibles 
de clasificar el único constituyente elemental del axio- 
ma. La segunda columna asigna el indicado compo- 
nente no elemental a una clase sobre la base de la con- 
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vención (1). La última columna asigna el axioma mis- 
mo a una clase sobre la base de la convención (11). La 
columna final muestra que el axioma encaja en la cla- 
se K,, prescindiendo de la clase en que va situado su 
único constituyente elemental. El axioma, por tanto, es 
una tautología. 

Para el segundo axioma, la tabla es: 


p q (pq) p>l(pbY ag) 
K, K, K, K, 


Las dos primeras columnas contienen las cuatro 
formas posibles de clasificar los dos constituyentes ele- 
mentales del axioma. La tercera columna asigna el com- 
ponente no elemental a una clase sobre la base de la 
convención (1). La última columna hace lo mismo para 
el axioma sobre la base de la convención (11). La colum- 
na final muestra también que el axioma encaja en la 
clase K, para cada una de las cuatro formas posibles en 
que pueden ser clasificados los constituyentes elemen- 
tales. El axioma, por tanto, es una tautología. De ma- 
nera análoga puede demostrarse que los dos axiomas 
restantes son también tautologías. 

Vamos a demostrar también que la propiedad de 
ser una tautología es hereditaria bajo la regla de sepa- 
ración. (Dejaremos al lector la tarea de demostrar que 
es hereditaria bajo la regla de sustitución.) Supongamos 
que son tautologías dos fórmulas cualesquiera S, y 
S, 2 S. ; debemos demostrar que en tal caso S, es una 
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tautología. Supongamos que S, no fuese una tautología. 
Entonces, por una clasificación al menos de sus consti- 
tuyentes elementales, S, encajará en K,. Pero, por hi- 
pótesis, S, es una tautología, de modo que encajará 
en K, para todas las clasificaciones de sus constituyen- 
tes elementales, y, en particular, para la clasificación 
que exige la colocación de S, en K;,. Consiguientemente, 
para esta última clasificación, SiS, debe encajar 
en K;, debido a la segunda convención. Esto contradice, 
sin embargo, la hipótesis de que S, 5, es una tauto- 
logía. En consecuencia, S, tiene que ser una tautología, 
so pena de permitir esta contradicción. La propiedad 
de ser una tautología se ve así transferida por la regla 
de separación desde las premisas hasta la conclusión 
derivable de ellas por esta regla. 

Un comentario final a la definición de tautología 
dada en el texto. Las dos clases K, y K, utilizadas en la 
presente explicación pueden ser construidas como las 
clases de las proposiciones verdaderas y falsas, respec- 
tivamente. Pero la explicación no depende en manera 
alguna, como acabamos de ver, de una tal interpreta- 
ción, si bien se comprende mucho más fácilmente la 
exposición cuando se entiende de esa manera a las 
clases. 
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